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(54) Hierarchical video encoder and decoder 

(57) Important quantized coefficients of which abso- 
lute values are higher than a threshold value are 
extracted from each of quantized coefficient streams 
into which a digital image signal is transformed, and an 
important quantized coefficient stream composed of the 
Important quantized coefficients and zero-valued quan- 
tized coefficients is produced on condition that the 
number of important quantized coefficients and zero- 
valued quantized coefficients is equal to that of quan- 
tized coefficients in each quantized coefficient stream 
and positions of the important quantized coefficients in 
the important quantized coefficient stream are the same 
as those in a con-esponding quantized coefficient 



stream. Also, a lesser-important quantized coefficient 
stream is produced by subtracting the important quan- 
tized coefficient stream from the con'esponding quan- 
tized coefficient stream. High precision type en^or 
correction codes are added to each important quantized 
coefficient stream and are transmitted to a decoding 
apparatus, and low precision type error correction 
codes are added to each lesser-important quantized 
. coefficient stream and are transmitted to the decoding 
apparatus. Therefore, an inr^age having a superior qual- 
ity can be reproduced with a high code efficiency 
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Description 

BACKGROUND OF THE INVENTION 

1 .FIELD OF THE INVENTION: 

The present invention relates generally to encoding 
and decoding apparatuses for respectively encoding or 
decoding a digital iniage signal used for a visual tele- 
phone or a picturephone meeting, and more particularly 
to encoding and decoding apparatuses for preventing 
the deterioration of a quality of a decoded iniage signal. 

2.DESCRIPTI0N OF THE RELATED ART: 

In a conventional iniage signal encoding apparatus, 
a digital image signal is divided into a plurality of blocks 
respectively composed of a plurality of pixels, and a plu- 
rality of operations such as a motion estimation, a 
motion compensation, an orthogonal transformation, a 
quantization and a variable-length encoding are per- 
formed for each of the blocks, and a variable-length 
code stream is output. Also, in a conventional image 
signal decoding apparatus, a plurality of inverse opera- 
tions such as a variable-length code decoding opera- 
tion, an inverse quantization, an inverse orthogonal 
transformation and a motion compensation are per- 
formed to reproduce each of the blocks, the blocks are 
rearranged, and the digital image signal is reproduced. 

In the encoding and decoding apparatuses, spatial 
redundancy and time redundancy existing in the image 
signal are removed, and the image signal expressed by 
a small number of codes is efficiently transmitted and 
stored. 

In this case, because a code stream output from the 
conventional image signal encoding apparatus is a var- 
iable-length code stream, it is generally impossible to 
start a decoding operation from the middle of the varia- 
ble-length code stream. Therefore, in cases where a bit 
error (or code error) occurs in a particular code of the 
variable-length code stream in a transmission channel 
or a storing medium, it becomes impossible to correctly 
decode a plurality of codes following the particular code 
in the stream in the conventional image signal decoding 
apparatus. 

To avoid the above drawback caused by the bit 
error, a unique fixed-length synchronizing word Is 
inserted in the variable-length code stream at regular 
intervals. Therefore, even though a bit error (or code 
error) occurs in a particular code of the variable-length 
code stream, a plurality of codes following a particular 
fixed-length synchronizing word positioned after the 
particular code in the code stream can be con-ectly 
decoded. However, a plurality of codes positioned 
between the particular code (or an erred bit) and the 
particular fixed-length synchronizing word cannot be 
con-ectly decoded, a remarkable volume of image infor- 
mation is lost, and a quality of a reproduced image con- 
siderably and subjectively deteriorates. Also, in cases 



where an error checking and correction is performed for 
the variable-length code stream output from the conven- 
tional image signal encoding apparatus, an occurrence 
frequency of the bit error can be lowered. However. 

5 because error correction codes are added to the varia- 
ble-length code stream, a transmission efficiency and a 
storing efficiency for the variable-length code stream 
are considerably lowered. 

To avoid the above drawback, a hierarchically lay- 

10 ered coding technique is proposed in a literature " Vari- 
able Bit-Rate Coding of Video Signals for ATM" IEEE 
Journal on Selected Areas in Communications Vol.7, 
No.5. pp.801 -806. June. 1989, a literature IEEE 
GLOBECOI^ '91, Confer«ice Record. Vol.1, pp.9-15. 

75 December, 1991 , and a literature ISO/IEC DtS 13818-2. 
pp.1 14-172. Wiay, 1994. In the hierarchically layered 
coding technique, orthogonal transforming coefficients 
are divided into a group of low frequency components 
and a group of high frequency components, each group 

20 is changed to a variable-length code stream, a variable- 
length code stream relating to the group of low fre- 
quency components takes a high priority because the 
group of low frequency components is visually impor- 
tant, a variable-length code stream relating to the group 

25 of high frequency components takes a low priority 
because the group of high frequency components is vis- 
ually lesser-important, and each of the code streams is 
transmitted and stored. The hierarchically layered cod- 
ing technique is described in detail with reference to Fig. 

30 1. 

2.1 .FIRST PREVIOUSLY PROPOSED ART: 

Rg. 1 is a block diagram of a conventional image 
35 signal encoding apparatus operated according to the 
hierarchically layered coding technique with high and 
low priority. 

As shown in Fig. 1 , a conventional image signal 
encoding apparatus 701 is composed of 

40 

a block extracting circuit 702 for extracting a plural- 
ity of blocks respectively composed of 8*8 pixels 
one after another from each of frames of digital 
dynamic image signals input to the apparatus 701 
45 one after another. 

a frame memory 709 for storing a reconstructed 
frame which is composed of a plurality of recon- 
structed blocks as a reconstructed preceding 
frame; 

50 a motion estimating circuit 711 for detecting a 
motion vector indicating a block of the recon- 
structed preceding frame stored in the frame mem- 
ory 709 from which a current block extracted by the 
block extracting circuit 702 is moved. 

55 a motion compensating circuit 710 for extracting a 
block of the preceding frame indicated by the 
motion vector detected by the motion estimating cir- 
cuit 711 from the reconstructed preceding franre 
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stored in the frame memory 709 iahd outputting the 

extracted block as a predicted block; 

a subtracting circuit 703 for calculating a difference 

between the current block and the predicted block 

and outputting the difference as a predicted error s 

block. 

an orthogonal transforming circuit 704 for orthogo- 
nally transforming the predicted error block to form 
a coefficient block. 

a quantizing circuit 705 for quantizing the coeffi- io 
cient block to form a quantized coefficient block, 
a inverse quantizing circuit 706 for inversely quan- 
tizing the quantized coefficient block for the pur- 
pose of reconstructing the current block and 
outputting a reconstructed coefficient block, is 
a inverse orthogonal transforming circuit 707 for 
inversely orthogonally-transforming the recon- 
structed coefficient block to produce a reproduce 
predicted error block. 

an adding circuit 708 for adding the predicted block 20 
output from the motion compensating circuit 710 
and the reconstructed predicted error block to 
obtain a reconstructed current block and storing the 
reconstructed current block in the frame memory 
709 as a reconstructed preceding frame renewed. 2S 
a scanning circuit 712 for transforming the quan- 
tized coefficient block quantized by the quantizing 
circuit 705 into a one-dimensional quantized coeffi- 
cient stream for each of blocks extracted by the 
block extracting circuit 702, 30 
a priority selecting circuit 713 for dividing each one- 
dimensional quantized coefficient stream output 
from the scanning circuit 712 into a high priority 
quantized coefficient stream allocated in a high pri- 
ority hierarchy and a low priority quantized coeffi- 35 
cient stream allocated in a low priority hierarchy, 
a first two-dimensional variable-length encoding cir- 
cuit 714 for encoding the low priority quantized 
coefficient stream in two-dimensional variable- 
length to produce a low priority variable-length code 40 
stream, 

a second two-dimensional variable-length encoding 
circuit 723 for encoding the high priority quantized 
coefficient stream in two-dimensional variable- 
length to produce a high priority variable-length 45 
code stream, 

a first code stream buffer 715 for temporarily storing 

the low priority variable-length code stream. 

a quantizing step control circuit 726 for setting a 

quantizing step influencing a code volume of the so 

high priority quantized coefficient stream and a 

code volume of the low priority quantized coefficient 

stream. 

a priority break point controlling circuit 727 for set- 
ting a priority break point irrfluencing a ratio of a ss 
code volume of the high priority quantized coeffi- 
cient stream to a code volume of the low priority 
quantized coefficient stream, 



a quantizing step encoding circuit 724 for encoding 
the quantizing step, 

a priority break point encoding circuit 718 for 
encoding the priority break point, 
a motion vector encoding circuit 725 for encoding 
the motion vector detected by the motion estimating 
circuit 711, 

a multiplexing 719 for multiplying the high priority 
variable-length code sti'eam produced by the sec- 
ond two-dimensional variable-length encoding cir- 
cuit 723 and code steam control information 
composed of the priority break point encoded by 
tiie priority break point encoding circuit 718, the 
quantizing step encoded by the quantizing step 
encoding circuit 724 and the motion vector encoded 
by the nrx)tion vector encoding circuit 725 to pro- 
duce a nrultiplied variable-length code stream, 
a second code stream buffer 720 for temporarily 
storing the multiplied variable-length code stream, 
a first error correction code adding circuit 716 for 
adding a low precision type error conrection code to 
the low priority variable-length code stream stored 
in the first code stream buffer 71 5. and 
a secortd error correction code adding circuit 721 
for adding a high precision type error correction 
code to the multiplied variable-length code stream 
stored in tiie second code stream buffer 720. 

In the above configuration, when a frame of digital 
dynamic image signal is input to the encoding appara- 
tus 701 as a current frame, a plurality of blocks respec- 
tively composed of 8*8 pixels are extracted from tiie 
current frame one after anotiier in the block extracting 
circuit 702, and each of the blocks is transmitted to tiie 
motion estimating circuit 71 1 and the subtracting circuit 
703 as a current block. 

In the motion estimating circuit 711, tiie recon- 
structed preceding frame stored in the frame memory 
709 and the cun-ent block are compared with each 
other, and a motion vector is output. The motion vector 
indicates a block of tiie reconstructed preceding frame 
from which tiie current block is moved. Therefore, the 
motion vector indicates a degree of spatial displace- 
ment. Thereafter, the motion vector is transmitted to the 
motion compensating circuit 710, In tiie circuit 710, a 
block composed of 8*8 pixels indicated by the motion 
vector is extracted from the reconstructed preceding 
block stored in the frame memory 709 according to the 
motion, and the block is transmitted to the subtracting 
circuit 703 as a predicted block for the cunrent block. 

In the subtracting circuit 703, a value of each pixel 
of the predicted block is subtracted from a value of a 
corresponding pixel of the current block, and a predicted 
en^or block composed of 8*8 pixels having subtracted 
values. In this case, because the predicted block is very 
similar to the cun-ent block on condition that the detec- 
tion of the motion vector is skillfully performed, pixel 
energy (or pixel values) of tiie pixels of the predicted 



3 



RNCinnnin- <FP 0732856A2 I > 



5 



EP 0 732 856 A2 



6 



error block is considerably lower than that of the current 
block. 

Thereafter, the predicted error block is orthogonally 
transformed in the orthogonal transforming circuit 704. 
and a coefficient block composed of 8*8 coefficients is 
output. In this case, a discrete cosine transformation is 
used as the orthogonal transformation. In general, in 
cases where the discrete cosine transformation is per- 
formed for a plurality of stationary signals highly corre- 
lating to each other, energy of the coefficient block is 
concentrated to a small number of low-order coeffi- 
cients, and entropy of the coefficient block can be 
reduced. In a strict meaning, the discrete cosine trans- 
formation is not a map toward a frequency axis obtained 
in a discrete Fourier transformation. However, low-order 
coefficients correspond to low spatial frequencies, and 
high-order coefficierrts correspond to high spatial fre- 
quencies. 

Thereafter, the coefficient block is quantized in the 
quantizing circuit 705 according to a quantizing step set 
by the quantizing step control circuit 726, and a quan- 
tized coefficient block composed of 8*8 quantized coef- 
ficients is output. In this case, marry of the quantized 
coefficients become a zero value. 

Thereafter, a local decoding processing for obtain- 
ing a reconstructed current frame used for the predic- 
tion of a succeeding frame is performed in the circuits 
706 to 708. In detail, the quantized coefficient block is 
invei'sely quantized in the inverse quantizing circuit 706 
according to the same quantzing step, and a recon- 
structed coeffici«Tt block composed of 8*8 recon- 
stnjcted coefficients is output. Thereafter, the 
reconstructed coefficient block is inversely orthogonal- 
transformed in the inverse orthogonal transforming cir- 
cuit 707. and a reconstructed predicted eror block is 
output. Thereafter, a value of each of pixels of the 
reconstructed predicted error block is added to a value 
of a corresponding pixel of the predicted block in the 
adding circuit 708, and a reconstructed current block 
composed of 8*8 reconstructed pixels having added val- 
ues is produced. The production of the reconstructed 
current block is performed each time one of the blocks 
of the current frame is extracted as the cun^ent block in 
the block extracting circuit 702. 

Thereafter, the reconstructed current blocks pro- 
duced by the adding circuit 708 are stored in the frame 
memory 709 one after another. When all reconstructed 
current blocks corresponding to the current frame are 
stored, a reconstructed current frame is prepared in the 
frame memory 709 and is used for the prediction of a 
succeeding frame input to the block extracting circuit 
702 just after the current frame. 

Also, the quantized coefficient blocks produced in 
the quantizing circuit 705 one after another are proc- 
essed in the circuits 712 to 716. 718 to 721, and 723 to 
727 according to a hierarchically layered coding tech- 
nique with priority In detail, each of the quantized coef- 
ficient blocks is scanned in the scanning circuit 712. 
That is, as shown in Fig. 2, the scanning is performed in 



zigzag directions from a lowest-order quantized coeffi- 
cient placed on an upper left side to a highest-order 
quantized coefficient placed on a lower right side, and 
two-dimensional quantized coefficients of each quan- 

5 tized coefficient block are transformed into a one- 
dimensional quantized coefficient stream in vyrtiich a plu- 
rality of quantized coefficients are arranged in the order 
from a quantized coefficient con-esponding to the lowest 
spat'al frequency to a quantized coefficient correspond- 
to ing to the highest spatial frequency. 

Thereafter, each one-dimensional quantized coeffi- 
cient stream is divided into a high priority quantized 
coefficient stream and a low priority quantized coeffi- 
cient stream in the priaity selecting circuit 713 accord- 

15 ing to a priority break point set by the priority break point 
controlling circuit 727. In detail, a non-zero quantized 
coefficient (or a level) having a non-zero value and the 
number of zero-valued quantized coefficients (or a zero 
run length) which have a zero value and are placed just 

20 before the non-zero quantized coefficient in one one- 
dimensional quantized coefficient stream are defined, a 
quantized coefficient stream composed of one non-zero 
quantized coefficient and the zero-valued quantized 
coefficients is called a two-dimensional event 

25 expressed by a set Ev = (zero run length, level). In this 
case, the priority break point indicates the number of 
two-dimensional events allocated to a high priority hier- 
archy. Therefore, one or more quantized coefficient 
streams respectively classified as the two-dimensional 

30 event are allocated to a high priority hierarchy until the 
number of two-dimensional events occurring in one 
one-dimensional quantized coefficient stream reaches 
the priority break point. 

For example, in cases where a particular one- 

35 dimensional quantized coefficient stream {3,0,1.0.0.- 
2,0,0.™,0.0} is input to the priority selecting circuit 713 
and the priority break point indicates 2, a first quantized 
coefficient stream {3} is detected as a first two-dimen- 
sional event Ev = (0,3), a second quantized coefficient 

40 Stream {0,1} is detected as a second two-dimensional 
event Ev = (1,1). and a third quantized coefficient 
stream {0,0.-2} is detected as a third two-dimensional 
event Ev = (2,-2). Therefore, a quantized coefficient 
stream {3.0,1} is allocated to a high priority hierarchy as 

45 a high priority quantized coefficient stream, and a 
remaining quantized coefficient istream {0,0,-2,0,0,— 
,0,0} corresponding to the third two-dimensional event 
and a quantized coefficient stream following the third 
two-dimensional event is allocated to a low priority hier- 

50 archy as a low priority quantized coefficient stream. 

Therefore, in cases where a plurality of one-dimen- 
sional quantized coefficient streams are input to the cir- 
cuit 713 one after another, pieces of visually important 
information (or quantized coefficients) corresponding to 

55 the lower spatial frequencies are allocated to tiie high 
priority hierarchy, and pieces of visually lesser-impor- 
tant information (or quantized coefficients) correspond- 
ing to the higher spatial frequencies are allocated to the 
low priority hierarchy. 
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One or more two-dimensional evehte of each low 
priority quantized coefficient stream allocated to the low 
priority hierarchy are respectively encoded in two- 
dimensional variable-length in the first two-dimensional 
variable-length encoding circuit 714 to produce one or - 
more variable-length codes composing a low priority 
variable-length code stream. In this case, a length of a 
variable-length code corresponding to a two-dimen- 
sional event is shortened as an occurrence frequency of 
the two-dimensional event becomes Ngher, so that a 
code volume of variable-length codes produced in the 
circuit 714 is reduced. In general, a code having a short- 
ened length is set as a variable-length code corre- 
sponding to a two-dimensional event as an absolute 
value of the level of the two-dimensional event becomes 
lower, and a code having a shortened length is set as a 
variable-length code corresponding to a two-dimen- 
sional event as the zero run length of the two-dimen- 
sional event becomes shorter. For example, the two- 
dimensional event Ev = (2.-2) is encoded to a variable- 
length code stream "00001 OOr. Also, an EOB code 
"oris added after a final two-dimensional event occur- 
ring in one one-dimensional quantized coefficient 
stream to indicate the end of a block. Therefore, in 
cases where the particular one-dimensional quantized 
coefficient stream is input to the priority selecting circuit 
713, a particular low priority variable-length code 
strearn "0000100110" is output from the variable-length 
encoding circuit 714. 

Thereafter, a plurality of low priority variak)le-length 
code streams are output from the variable-length 
encoding circuit 714 one after another and are tenpo- 
rarily stored in the first code stream buffer 715 to 
smooth the strejams in transmission speed (or bit-rate). 
Thereafter, a low precision type error correction code is 
added to each of the low priority variable-length code 
streams in the first enor correction code adding circuit 
716. For example, a Reed-Solomon code RS(64,48) in 
which a encoding ratio is 3/4 is used as the low preci- 
sion type enror conection code. Thereafter, the low pri- 
ority variable-length code streams to which the low 
precision type error correction codes are added are out- 
put from an output terminal 717. 

Also, one or more two-dimensional events of each 
high priority quantized coefficient stream allocated to 
the high priority hierarchy in the priority selecting circuit 
713 are respectively encoded in two-dimensional varia- 
ble-length in the second two-dimensional variable- 
length encoding circuit 723 to produce one or more var- 
iable-length codes composing a high priority variable- 
length code stream. For example, the first two-dimen- 
sional event Ev = (0,3) is encoded to "001010", and the 
second two-dimensional event Ev = (1 .1) is encoded to 
"0110". Therefore, a particular high priority variable- 
length code stream "0010100110" is output. In this 
case, because the number of two-dimensional events 
allocated to the high priority hierarchy \s determined by 
the priority break point, any EOB code is not added. 
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Thereafter, each high priority variable-length code 
stream output from the encoding circuit 723 is input to 
the multiplexing 719. Also, code stream control informa- 
tion composed of the priority break point encoded by 
the priority break point encoding circuit 718. the quan- 
tizing step encoded by the quantizing step encoding cir- 
cuit 724 and the motion vector encoded by the motion 
vector encoding circuit 725 are input to the multiplexing 
719. In the multiplexing 719, the code stream control 
information and one high priority variable-length code 
stream are multiplied to produce a multiplied variable- 
length code stream allocated to the high priority hierar- 
chy. Because the code stream control information are 
important to correctly decoding the high priority varia- 
ble-length code stream, the multiplied variable-length 
code stream including the code stream control informa- 
tion is allocated to the high priority hierarchy. 

Thereafter, a plurality of multiplied variable-length 
code streams are output from the multiplexing 719 one 
after another and are temporarily stored in the second 
code stream buffer 720 to smooth the code streams in 
transmission speed (or bit-rate). Thereafter, a high pre- 
cision type error correction code is added to each of the 
multiplied variable-length code streams in the second 
error correction code adding circuit 721. For example, a 
Reed-Solomon code RS(64.32) in which a encoding 
ratio is 1/2 is used as the high precision type en-or cor- 
rection code. Thereafter, the multiplied variable-length 
code streams to which the high precision type error cor- 
rection codes are added are output from an output ter- 
minal 722. 

Also, a quantizing step is calculated in the quantiz- 
ing step control circuit 726 according to a first code vol- 
ume of the low priority variable-length code streams 
stored in the first code stream buffer 715 and a second 
code volume of the multiplied variable-length code 
streams stored in the second code stream buffer 720 to 
prevent the occurrence of an underflow or overflow in 
the buffers 715 and 720, and the quantizing circuit 705 
and the inverse quantizing circuit 706 are controlled 
according to the quantizing step. In cases where a sum 
of the first and second code volumes are too high, the 
quantizing step is increased to decrease the first and 
second code volumes. In contrast, in cases where the 
sum of the first and second code volumes are too low, 
the quantizing step is decreased to inaease the first 
and second code volumes. 

Also, a priority break point is calculated in the prior- 
ity break point control circuit 727 according to the first 
and second code volumes to prevent the occurrence of 
an underflow or overflow in the buffers 715 and 720. and 
the priority selecting circuit 713 is controlled according 
to the priority break point. In cases where the first code 
volume of the low priority variable-length code streams 
is too low as compared with the second code volume of 
the multiplied variable-length code streams, the priority 
break point is increased to increase the first code vol- 
ume and decrease the second code volume. 
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For example, the quantizing step and the priority 
break point are set by the control circuits 726 and 727 to 
set the speed (or data-rate) o1 the low priority variable- 
length code streams output from the buffer 71 5 to a con- 
stant value 24 kbits per second (kbps) and set the 5 
speed of the multiplied variable-length code streams 
output from the buffer 720 to a constant value 16 kbps. 
In this case, a total speed of the low priority and multi- 
plied variable-length code streams to which the error 
correction codes are added reaches 64 kbps. 10 

The low priority and multiplied variable-length code 
streams output from the output terminals 717 and 722 
are transmitted to another apparatus or are stored. In 
cases where the code streams are transmitted through 
a radio channel, a bit error (or code error) frequently is 
occurs on the radio channel. However, even though a bit 



error rate is generally no less tlwrf%7in cases where ~ 
the occurrence of many bit en*ors (or code errors) at a 
burst is suppressed, a bit error rate can be lowered to 
about 0.0001 % because of the addition of the RS code 20 
(64.48) for the low priority hierarchy, and a bit error rate 
can be lowered to about 1*10'^^ % because of the addi- 
tion of the RS code (64,32) for the high priority hierar- 
chy This decrease of the bit error rate is described in a 
literature: Shingaku Giho (satellite communication), 25 
SAT89-19. pp.5-10, 1989. 

2.2.SECOND PREVIOUSLY PROPOSED ART: 

Next, a conventional image signal decoding appa- 30 
ratus for decoding the low priority and muttiplied varia- 
ble-length code streams encoded according to the 
hierarchically layered coding technique with priority is 
described. 

Rg. 3 is a block diagram of a conventional image 35 
signal decoding apparatus. 

As shown in Fig. 3. a conventional image signal 
decoding apparatus 900 is composed of 

a first error correcting circuit 902 for correcting one 40 
or more errors occurring in one low priority variable- 
length code stream transmitted from the image sig- 
nal encoding apparatus 701 according to the tow 
precision type error correction codes added to the 
code stream and removing the low precision type 45 
error correction codes from the low priority variable- 
length code stream. 

a first buffer 903 for temporarily storing the low pri- 
ority variable-length code stream, 
a first two-dimensional variable-length code decod- so 
ing circuit 908 for decoding the low priority variable- 
length code stream to reproduce the low priority 
quantized coefficient stream, 
a second error correcting circuit 905 for correcting 
one or more errors occurring in one multiplied vari- ss 
able-length code stream transmitted from the 
image signal encoding apparatus 701 according to 
the high precision type enror correction codes 
added to the code stream and removing the high 



precision type error correction code from the multi- 
plied variable-length code stream, 
a second buffer 906 for temporarily storing the mul- 
tiplied variable-length code stream, 
a demultiplexing circuit 907 for dividing the multi- 
plied variable-length code stream into the high pri- 
ority variable-length code stream and the code 
stream control information, 
a second two-dimensional variable-length code 
decoding circuit 909 for decoding the high priority 
variable-length code stream to reproduce the high 
priority quantized coefficient stream, 
a priority break point decoding circuit 910 for 
decoding the encoded priority break point included 
in the code stream control information to reproduce 
the priority break point, 

a quantizing step ciecddir^'circuit"91 1 for decoding 
the encoded quantizing step included in the code 
stream control information to reproduce the quan- 
tizing step, 

a motion vector decoding circuit 912 for decoding 
the encoded motion vector included in the code 
stream control information to reproduce the motion 
vector, 

a priority deselecting circuit 913 for deselecting the 
reproduced low priority quantized coefficient 
stream produced by the decoding circuit 908 and 
the reproduced high priority quantized coefficient 
stream produced by the decoding circuit 909 
according to the priority break point to reproduce 
the one-dimensional quantized coefficient stream, 
a inverse scanning circiat 914 for inversely scan- 
ning the reproduced one-dimensional quantized 
coefficient stream to reproduce the quantized coef- 
ficient block. 

a inverse quantizing circuit 915 for inversely quan- 
tizing the reconstructed quantized coefficient block 
according to the reproduced motion vector to repro- 
duce the coefficient block, 
a inverse orthogonal transforming circuit 916 for 
inversely orthogonal -transforming the coefficient 
block to reproduce the predicted error biocK 
a frame memory 918 fa storing a reconstructed 
preceding frame. 

a motion compensating circuit 919 for extracting a 
block from the reconstructed preceding frame 
according to the reproduced motion vector and out- 
putting the extracted block as a predicted block for 
a reconstructed current t)lock. 
an adding circuit 917 for adding the predicted error 
block and the predicted block to obtain the recon- 
structed current block and storing the reconstructed 
current block in the frame memory 918, and 
a frame reconstructing circuit 920 for reconstructing 
the current frame from a plurality of reconstructed 
blocks respectively transmitted from the adding cir- 
cuit 917 as the reconstructed cunrent block. 
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Iri the above configuration, when a plurality of low 
priority variable-length code streanns allocated to the 
low priority hierarchy are input to the first error correct- 
ing circuit 902 one after another, one or more errors 
occurring in each of the low priority variable-length code 
streanrts are corrected, and the error correction code is 
removed from each of the low priority variable-length 
code streams. Thereafter, each of the low priority varia- 
ble-length code streams is input to the first two-dimen- 
sional variable-length code decoding circuit 908 through 
the first buffer 903. In the circuit 908. variable-length 
codes of one low priority variable-length code stream 
are decoded to one or more two-dimensional events, 
and a quantized coefficient stream corresponding to the 
two-dimensional events is output as a reproduced low 
"priority quanti2ed~cdefficient"streamrFor~exanTple, in- 
cases where the particular low priority variable-length 
code stream "00001001 10" is input to the circuit 908. a 
variable-length code stream "00001001" is decoded to 
the two-dimensional event Ev = (2,-2), and the EOB 
code "10" is decoded to an EOB sign. Thereafter, a 
quantized coefficient stream {0,0.-2.0,0,— .0,0} is repro- 
duced from the two-dimensional event Ev = (2.-2) and 
the EOB sign. Therefore, the reproduced low priority 
quantized coefficient stream which is allocated to the 
low priority hierarchy and corresponds to one quantized 
coefficient block can be output because the EOB code 
is included in the low priority variable-length code 
stream. 

In contrast, when a plurality of multiplied variable- 
length code streams allocated to the high priority hierar- 
chy are input to the second error correcting circuit 905 
one after another, one or more errors occun^ing in each 
of the multiplied variable-length code streams are cor- 
rected, and the error correction code is removed from 
each of the multiplied variable-length code streams. 
Thereafter, each of the multiplied variable-length code 
streams is input to the demultiplexing circuit 907 
through the second buffer 906. In the circuit 907, one 
multiplied variable-length code stream is divided into 
one high priority variable-length code stream, one 
encoded priority break point, one encoded quantizing 
step and one encoded motion vector. The high priority 
variable-length code stream is decoded to a reproduced 
high priority quantized coefficient stream in the second 
two-dimensional variable-length code decoding circuit 
909. For example, the particular high priority variable- 
length code stream "0010100110" input to the circuit 
909 is decoded to a reproduced high priority quantized 
coefficient stream {3.0. 1}. Because any EOB code is not 
included in the high priority variable-length code stream, 
a plurality of reproduced high priority quantized coeffi- 
cient streams are successively output from the circuit 
909 as a successive quantized coefficient stream when 
a plurality of high priority variable-length code streams 
are input to the circuit 909 one after another. 

The encoded priority break point is decoded to a 
reproduced priority break point in the priority break point 
decoding circuit 910, the encoded quantizing step is 



decoded to a reproduced quantizing step in the quantiz- 
ing step decoding circuit 911, and the decoded motion 
vector is decoded to a reproduced motion vector in the 
motion vector decoding circuit 912. 
5 Thereafter, the reproduced low priority quantized 
coefficient stream output from the circuit 908 and the 
reproduced high priority quantized coefficient stream 
output from the circuit 909 are combined to a repro- 
duced one-dimensional quantized coefficient stream 
10 according to the reproduced priority break point in the 
priority deselecting circuit 913. For example, in cases 
where the reproduced priority break point indicates 2, 
two quantized coefficient streams {3} and {0.1} corre- 
sponding to two two-dimensional events (0,3) and (1,1) 
15 are extracted from a head portion of the successive 
quantized co'efficient stream outpul from the circuit 909 
to obtain the reproduced high priority quantized coeffi- 
cient stream {3.0,1}, and the reproduced low priority 
quantized coefficient stream {0,0,-2.0,0,— .0,0} is con- 
so nected to a rear end of the reproduced high priority 
quantized coefficient stream. Therefore, a reproduced 
one-dimensional quantized coefficient stream 
{3,0.1 ,0,0,-2,0,0,— ,0,0} conresponding to one quantized 
coefficient block can be obtained. In this case, the 
25 number of coefficients in the reproduced one-dimen- 
sional quantized coefficient stream is 64. 

In cases where an error of which the correction is 
impossible is detected in the error correcting circuit 902, 
a zero-valued code stream is connected to a rear end of 
30 the reproduced high priority quantized coefficient 
stream in the deselecting circuit 913. For example, a 
reproduced one<iimensional quantized coefficient 
stream {3,0.1.0.0.— ,0,0} is output by anranging the 
zero-valued code stream after the reproduced quan- 
35 tized coefficient stream {3,0,1}. 

A plurality of quantized coefficients of the repro- 
duced one-dimensional quantized coefficient stream 
output from the deselecting circuit 913 are, as shown in 
Fig. 2, rearranged in two-dimension in the inverse scan- 
40 ning circuit 914 to obtain a reconstructed quantized 
coefficient block composed of 8*8 quantized coeffi- 
cients. Thereafter, the reconstructed quantized coeffi- 
cient block is inversely quantized in the inverse 
quantizing circuit 915 according to the reproduced 
45 quantizing step to obtain a reconstructed coefficient 
block. Thereafter, the reconstructed coefficient block is 
inversely orthogonal-transformed in the inverse orthog- 
onal transforming circuit 916 to obtain a reconstructed 
predicted error block. 
50 Also, in the motion compensating circuit 919, a 
block indicated by the reproduced motion vector is 
extracted from the reproduced preceding frame stored 
in the frame memory 91 8, and the block is output to the 
adding circuit 91 7 as a predicted block for a reproduced 
55 current frame. In the adding circuit 917. pixel values of 
the reconstructed predicted error block are added to 
those of the predicted block in one-to-one con-espond- 
ence, and a reconstructed current block is produced. 
Therefore, a plurality of reconstructed blocks of a recon- 
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structed current frame are produced in the adding circuit 
917 one after another, and the reconstructed blocks of 
the reconstructed current frame are stored in the frame 
memory 918 to be used for the prediction of a recon- 
structed succeeding frame. Also, the reconstructed cur- 
rent blocks of the reconstructed current frame are Input 
to the frame reconstructing circuit 920 one after 
another, and the reconstructed current frame is 
obtained. The reconstructed current frame is output 
from an output temriinal 921 . 

Accordingly, because the visually important image 
information (or the visually important image signal) cor- 
responding to the lower spatial frequencies and the 
code stream control information required to perform a 
correct decoding operation in the conventional picture 
signal decoding apparatus 900 are allocated to the high 
~prbrity hierarchy in the conventional picture signal 
encoding apparatus 701, the visually important image 
information and the code stream control information can 
be correctly reproduced in the decoding apparatus 900, 
and the deterioration of a quality of a reproduced image 
can be suppressed. 

Also, because the addition of the high precision 
type error correction codes is limited to the visually 
important image information and the code stream con- 
trol information allocated to the high priority hierarchy 
the increase of the code volume is suppressed, and a 
transmission efficiency and a storing efficiency for the 
image information can be heightened. Also, tt is applica- 
ble that the priority break point be decreased to reduce 
the second code volume for the high priority hierarchy 
In this case, the transmission efficiency and the storing 
efficiency can be moreover heightened. 

2.3.PROBLEMS TO BE SOLVED BY THE INVENTION: 

However, though one or more non-zero quantized 
coefficients caresponding to some lower spatial fre- 
quencies indicated by the priority break point are allo- 
cated to the high priority hierarchy to suppress the 
occurrence of one or more errors in the transmission or 
storage of the non-zero quantized coefficients corre- 
sponding to some lower spatial frequ^cies, non-zero 
quantized coefficients corresponding to high spatial fre- 
quencies are not allocated to the high priority hierarchy 
even though the non-zero quantized coefficients corre- 
sponding to the high spatial frequencies greatly influ- 
ence a reproduced image quality because of high 
absolute values of the non-zero quantized coefficients 
corresponding to the high spatial frequencies. In partic- 
ular, in cases where the motion estimation or the predic- 
tion of a current frame is not preferably performed, a 
quantized coefficient corresponding to a high spatial fre- 
quency has a high absolute value. In this case, because 
the quantized coefficient having the high absolute value 
is allocated to the low priority hierarchy, tiiere is a high 
probability that the quantized coefficient is lost during 
the transmission or storage of the quantized coefficient. 



Therefore, the quality of the reproduced image consid- 
erably deteriorates. 

Also, in cases where one or more non-zero quan- 
tized coefficients con-esponding to lower spatial fre- 

5 quencies have low absolute values, even though the 
non-zero quantized coefficients are lost, the quality of 
tiie reproduced image does not deteriorate so much. 
However, the non-zero quantized coefficients are allo- 
cated to the high priority hierarchy in the priority select- 

10 ing circuit 713 until the number of non-zero quantized 
coefficients reaches tiie priority break point. Therefore, 
tiie ratio of the quantized coefficients allocated to the 
high priority hierarchy to all quantized coefficients out- 
put from the scanning circuit 713 cannot be reduced, 

15 and tiie improvement of the transmission efficiency and 
storing efficiency is not enough in tiie conventional pic- 

turesignalencoding apparatus-701r 

Also, in cases where one or more errors occurring 
in one variable-lengtii code sto*eam during the transmis- 

20 sion or storage of the variable-length code stream are 
not corrected in the error correcting circuit 902 or 905 of 
tiie conventional image signal decoding apparatus 900, 
even though the variable-length decoding operation is 
performed for the variable-lengtii code stream having 

25 the errors, one reproduced quantized coefficient stream 
having errors is obtained, and a quality of a reproduced 
image considerably deteriorates. An example that an 
error not corrected in the decoding apparatus 900 
occurs in one variable-length code stream is described. 

30 A quantized coeffteient stream {3,0,1.-1.0,-2,- 
1 ,0.0.0,0,~,0} is produced in the scanning circuit 71 2 of 
the encoding apparatus 701 . The quantized coefficient 
sti'eam corresponds to a series of two-dimensional 
events (0.3). (1.1), (0.-1), (1.-2), (0.-1) EOB. When the 

35 quantized coefficient stream is transformed in the 
encoding circuits 714 and 723, a variable-length code 
stream "001010 0110 111 0001101 111 10" is output 
from the output terminals 717 and 722. In cases where 
a code "0" of tiie fourth bit is erroneously changed to 

40 "r. an erred variable-length code stream "001 1 10 01 10 
111 0001101 111 10" is received by the decoding appa- 
ratus 900, and the error of the fourth bit is not corrected 
in tiie error correcting circuit 902 or 905. The ened var- 
iable-length code stream con^esponds to a series of 

45 twoKlimensional events (3,1), (1,1). (0,-1), (1.-2). (0,-1) 
EOB. When the erred variable-length code stream is 
decoded in the decoding circuits 908 and 909, a repro- 
duced quantized coefficient stream {0.0,0,1 ,0.1.-1 .0,-2,- 
1 .0,— ,0} is obtained. Therefore, the first, third, fourth, 

so sixth, ninth and tenth quantized coefficients of the repro- 
duced quantized coefficient stream are erroneously 
changed as compared with those of the quantized coef- 
ficient stream. 

Therefore, a variable-length code stream having 
55 one or more bit errors (or code en^ors) is input to tiie 
decoding circuit 908 or 909. a reproduced quantized 
coefficient stream having errors is obtained, and a 
reproduced image is obtained according to the repro- 
duced quantized coefficient stream having enrors. As a 
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result, a difference between an original image and the 
produced image is generated. Because the reproduced 
image is used for the prediction of a succeeding frame, 
the adverse influence of the erroneous image reproduc- 
tion is exerted in a time direction, and a quality of the 
reproduced image considerably deteriorates. 

Also, in cases where the error checking and correc- 
tion is strongly performed to greatly reduce the trans- 
mission error or storing error, the volume of the error 
correction codes is increased, the code efficiency for 
the image signal is considerably decreased. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide, with 
"due^consideration to the drawtSacks of such a conven- " 
tional image signal encoding apparatus and a conven- 
tional image signal decoding apparatus, an image 
signal encoding apparatus in which an image signal is 
encoded to one or more variable-length code streams at 
a high code efficiency while heightening a transmission 
or storing efficient for the image signal on condition that 
the transmission or storage of one or more codes of the 
streams strongly influencing a quality of a reproduced 
image is performed at an extremely low bit error ratio 
and an image signal decoding apparatus in which one 
or more code errors occurring in the codes of the 
streams are reliably corrected in a simplified configura- 
tion to obtain a reproduced image having a superior 
image quality. 

The object is achieved by the provision of an image 
signal encoding apparatus comprising: 

. block extracting means for extracting a plurality of 
blocks respectively composed of a plurality of pixels 
one after another from a digital image signal; 
quantized coefficient producing means for produc- 
ing a one-dimensional quantized coefficient stream 
composed of a plurality of quantized coefficients 
from each block extracted by the block extracting 
means; 

priority hierarchy encoding means for extracting 
one or more important quantized coefficients of 
which absolute values are higher than a threshold 
value from the quantized coefficients of the one- 
dimensional quantized coefficient stream produced 
by the quantized coefficient producing means and 
encoding the important quantized coefficients to 
produce a high priority code stream; and 
low priority hierarchy encoding means for extracting 
one or more lesser-important quantized coefficients 
of which absolute values are equal to or lower than 
the threshold value from the quantized coefficients 
of the one-dimensional quantized coefficient 
stream produced by the quantized coefficient pro- 
ducing means and encoding the lesser-important 
quantized coefficients to produce a low priority 
code stream. 



In the above configuration, a plurality of blocks are 
extracted from a digital image signal by the block 
extracting means, and a quantized coefficient stream 
composed of a plurality of quantized coefficients is pro- 
5 duced from each block by the quantized coefficient pro- 
ducing means. In this case, one quantized coefficient of 
which an absolute value is high greatly influences a 
quality of a reproduced image even though the quan- 
tized coefficient corresponds to a high spatial frequency. 
70 and one quantized coefficient of which an absolute 
value is sufficiently low hardly influences a quality of the 
reproduced image even though the quantized coeffi- 
cient corresponds to a low spatial frequency. 

Therefore, one or more important quantized coeffi- 
15 cients of which absolute values are higher than a 
tiifeshold value are extiracted from the quantized coeffi- 
cients of the quantized coefficient stream, a high priority 
code stream is produced from tiie inrportant quantized 
coefficients in the priority hierarchy encoding means. 
20 It is prefened tiiat the image signal encoding appa- 
ratus further comprise high priority enor correction code 
adding means for adding one or more high precision 
type error correction codes to the high priority code 
stream produced by the high priority hierarchy encoding 
25 means; and low priority error correction code adding 
means for adding one or more low precision type error 
correction codes to the low priority code stream pro- 
duced by the low priority hierarchy encoding means. 
Because one or more high precision type enror cor- 
30 rection codes are added to the high priority code stream 
t>y the high priority en^or corection code adding means, 
even tiiough one or more code errors occur in the high 
priority code stream, the code en^ors can be reliably cor- 
rected in an image signal decoding apparatus. 
35 Accordingly, because the transmission or storage of 
one or more codes of the high priority code streams 
strongly influencing a quality of a reproduced image is 
performed at an extremely low bit error ratio, a repro- 
duced image having a superior quality can be obtained 
40 in a decoding apparatus. 

Also, one or more lesser-important quantized coef- 
ficients of which absolute values are equal to or lower 
than the threshold value are extracted from the quan- 
tized coefficients of the quantized coeffidenl stream, a 
45 low priority code sti-eam is produced from the lesser- 
important quantized coefficients in the low priority hier- 
archy encoding means, and one or more low precision 
type error correction codes are added to the low priority 
code stream by the low priority error correction code 
so adding means. Because of the addition of the low preci- 
sion type error correction codes, the increase of codes 
caused by the addition of the low precision type enror 
correction codes is suppressed, and a code efficiency 
for the high priority and low priority code sti'eams can be 
55 heightened. Accordingly, an image signal can be 
encoded at a high code efficiency while heightening a 
transmission or storing efficient for the image signal. 

Also, the object is achieved by tiie provision of an 
image signal decoding apparatus for reproducing an 
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image signal transformed into a plurality of one-dimen- 
sional quantized coefficient streams which each are 
composed of an important quantized coefficient stream 
composed of one or more important quantized coeffi- 
cients of which absolute values are higher than a 5 
threshold value and one or more zero-valued quantized 
coefficients and a tesser-important quantized coefficient 
stream composed of one or more lesser-important 
quantized coefficients of which absolute values are 
equal to or lower than the threshold value, comprising: w 

demuftiplexing means for dividing a high priority 
code stream, which is obtained by encoding both 
the threshold value and a subtracted quantized 
coefficient stream composed of one or more sub- is 
tracted quantized coefficients and one or more 
zero-valued quantized coefficients, into an encoded 
subtracted quantized coefficient stream and an 
encoded threshold value, each of the subtracted 
quantized coefficients being obtained by subtract- 20 
ing the threshold value from one important quan- 
tized coefficient of one important quantized 
coefficient stream; 

priority hierarchy decoding means for decoding the 
encoded subtracted quantized coefficient stream 25 
demultiplexed by the demultiplexing, means to 
reproduce the subtracted quantized coefficient 
stream; 

threshold value decoding means for decoding the 
encoded threshold value demultiplexed by the 30 
demultiplexing means to reproduce the threshold 
value; 

threshold value adding means for adding the 
threshold value decoded by the threshold value 
decoding means to each of the subtracted quan- 35 
tized coefficients of the subtracted quantized coeffi- 
cient stream decoded by the priority hierarchy 
decoding means to reproduce one important quan- 
tized coefficient stream; 

low priority hierarchy decoding means for decoding 40 
a low priority code stream, which is obtained by 
encoding each of the lesser-important quantized 
coefficient streams, to reproduce one lesser-impor- 
tant quantized coefficient stream; 
quantized coefficient stream combining means for 45 
combining the important quantized coefficient 
stream reproduced by the threshold value adding 
means and the lesser-important quantized coeffi- 
cient stream reproduced by the low priority hierar- 
chy decoding means to reproduce one one- so 
dimensional quantized coefficient stream; and 
image signal reproducing means for reproducing 
the image signal from the one-dimensional quan- 
tized coefficient streams reproduced one after 
another by the quantized coefficient stream com- ss 
bining means. 

It is preferred that the image signal decoding appa- 
ratus further comprising: 



high priority error conecting . means for correcting 
one or more first code errors occurring in the high 
priority code stream according to one or more high 
precision type erra conection codes added to the 
high priority code stream, the high priority code 
stream of which the first code errors are corrected 
being demultiplexed by the demultiplexing means: 
and 

low priority enor correcting means for con-ecting 
one or more second code errors occurring in the 
tow priority code stream according to one or more 
low precision type error correction codes added to 
the low priority code stream, the low priority code 
stream of which the second code errors are cor- 
rected being decoded by the low priority hierarchy 
decoding means. 

In the above configuration, a plurality of sets of high 
priority code streams and low priority code streams are 
transmitted from an image signal encoding apparatus to 
the image signal decoding apparatus. In this case, one 
or more first code errors occur in each high priority code 
stream at some probability, and one or more second 
code errors occur in each low priority code stream at 
some probability. The first code errors are corrected in 
the high priority error correcting means according to 
one or more high precision type error correction codes 
added to the high priority code stream, and the second 
code enors are corrected in the low priority error cor- 
recting means according to one or ntore low precision 
type error correction codes added to the high priority 
code stream. In this case, because a code ratio of the 
high precision type error correction codes to one high 
priority code stream is higher than another code ratio of 
the low precision type error correction codes to one low 
priority code stream, the first code enrors can be more 
reliably corrected as conpared with the conection of the 
second code errors. 

Thereafter, each high priority code stream is 
divided into an encoded subtracted quantized coeffi- 
cient stream and an encoded threshold value. The 
encoded subtracted quantized coeffict^t stream Is 
decoded t3y the priority hierarchy decoding means to 
reproduce the subtracted quantized coefficient stream, 
the encoded threshold value is decoded by the thresh- 
old value decoding means to reproduce the threshold 
value, the threshold value is added to each of sub- 
tracted quantized coefficients of the subtracted quan- 
tized coefficient stream by the threshold value adding 
means to reproduce one important quantized coefficient 
stream. Also, each low priority code stream Is decoded 
by the low priority hierarchy decoding means to repro- 
duce one lesser-important quantized coefficient stream. 

Thereafter, the important quantized coefficient 
stream and the tesser-lnportant quantized coefficient 
stream are combined by the quantized coefficient 
stream combining means to reproduce one one-dimen- 
sional quantized coefficient stream, and an image sig- 
nal is reproduced by the image signal reproducing 
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means from the one-dimensional qukntized coefficient 
streams transmitted one after another from the quan- 
tized coefficient stream combining means. 

Accordingly, even though a plurality of high priority 
code streams respectively obtained by encoding one 
important quantized coefficient stream in which abso- 
lute values of one or more important quantized coeffi- 
cients are higher than the threshold value and a plurality 
of low priority code streams respectively obtained by 
encoding one lesser-important quantized coefficient 
stream in which absolute values of one or more lesser- 
important quantized coefficients are equal to or lower 
than the threshold value are transmitted to the signal 
image decoding apparatus one after another, an image 
having a superior image quality can be reproduced in a 
~sirnplified~configu?Btiorrbe^^ 
occurring in the high priority code streanrrs obtained by 
encoding the subtracted quantized coefficient streams 
relating to the important quantized coeffident streams 
are corrected according to the high precision type error 
connection codes. 

"Also, even though a plurality of subfracted quan- 
tized coefficient streams are encoded one after another 
in the signal image encoding apparatus in place of the 
important quantized coefficient streams to heighten a 
code efficiency, because the threshold value is added to 
each of the subtracted quantized coefficients of the sub- 
tracted quantized coefficient streams to reproduce the 
important quantized coefficient streams, the image sig- 
nal can be reliably reproduced, and a code efficiency 
can be heightened. 

Also, the object is achieved by the provision of an 
image signal decoding apparatus for reproducing an 
image signal transformed into a plurality of one<Jimen- 
sional quantized coefficient streams wrtiich each are 
conposed of an important quantized coefficient stream 
composed of one or more important quantized coeffi- 
cients of which absolute values are higher than a 
threshold value and one or more zero-valued quantized 
coefficients and a lesser-important quantized coefficient 
stream composed of one or more lesser-important 
quantized coefficients of which absolute values are 
equal to or lower than the threshold value, comprising: 



priority hierarchy decoding means for decoding a 45 
high priority code stream, which is obtained by 
encoding each of the inportant quantized coeffi- 
cient streams, to reproduce one important quan- 
tized coefficient stream and producing one or more 
pieces of positional information indicating one or so 
more particular positions of the important quantized 
coefficients of the important quantized coefficient 
stream; 

low priority hierarchy decoding means for decoding 
a low priority code stream, which is obtained by ss 
encoding a shortened lesser-important quantized 
coefficient stream composed of one or more short- 
ened lesser-important quantized coefficients, to 
reproduce one shortened lesser-inportant quan- 
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tized coefficient stream, each of the shortened 
tesser-lmportant quantized coefficients being 
obtained by removing ail inportant quantized coef- 
ficients from one one-dimensional qiantized coeffi- 
cient stream while other lesser-inportant quantized 
coefficients of the one-dimensional quantized coef- 
ficient stream are arranged close together in that 
order; 

lesser-important stream producing means for 
inserting one or nrore particular zero-valued quan- 
tized coefficients into the shortened lesser-impor- 
tant quantized coefficient stream reproduced by the 
low priority hierarchy decoding means according to 
the positional information produced by the priority 
hierarchy decoding means to reproduce one lesser- 

important quarrtized coefficient stream in which the 

particular zero-valued quantized coefficients are 
positioned at the particular positbns indicated by 
the positional infornnation as one or more lesser- 
important quantized coefficients and the number of 
lesser-important quantized coefficients of the 
lesser-important quantized coefficient stream is the 
same as that o1 the inportant quantized coefficient 
stream reproduced by the priority hierarchy decod- 
ing means; 

quantized coefficient stream combining means for 
combining the important quantized coefficient 
stream reproduced by the priority hierarcfiy decod- 
ing means and the lesser-important quantized coef- 
ficient stream reproduced by the lesser-inportant 
stream producing means to reproduce one one- 
dimensional quantized coefficient stream; and 
image signal reproducing means for reproducing 
the image signal from the one-dimensional quan- 
tized coefficient streams reproduced one after 
another by the quantized coefficient stream com- 
bining means. 

In the above configuration, a plurality of shortened 
lesser-important quantized coefficient streams are 
encoded to a plurality of low priority code streams one 
after another in a signal image encoding apparatus in 
place of a plurality of lesser-inportant quantized coeffi- 
cient sfreams to heighten a code efficiency. Therefore, 
after one or more code errors occurring in each low pri- 
ority code stream are corrected and each low priority 
code stream is decoded to one shortened lesser-irrpor- 
tant quantized coefficient stream, one or more particular 
zero-valued quantized coefficients are inserted into the 
shortened lesser-important quantized coefficient 
stream by the lesser-important sfream producing 
means to reproduce one lesser-important quantized 
coefficient stream. In this case, the particular zero-val- 
ued quantized coefficients are positioned at one or 
more particular positions indicated by the positional 
information produced by the priority hierarchy decoding 
means as one or more lesser-important quantized coef- 
ficients, and the number of lesser-inportant quantized 
coefficients of the lesser-important quantized coefficient 
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Stream is the same as that of one important quantized 
coefficient stream. 

Also, one important quantized coefficient stream is 
reproduced by the priority hierarchy decoding means, 
and the important quantized coefficient stream and the 
lesser-inportant quantized coefficient stream are com- 
bined by the quantized coefficient stream combining 
means, and one one-dimensional quantized coefficient 
stream is reproduced. 

It is preferred that the image signal decoding appa- 
ratus further comprising: 



high priority error con-ecting means for correcting 
one or more first code errors occurring in the high 
priority code stream according to one or more high 
precision type error correction codes added to the 
~high~priority~code~streamrthe~high"priority"code 
stream of which the first code errors are corrected 
being decoded by the priority hierarchy decoding 
means; and 

low priority ©"ror connecting means for correcting 
one or more second code errors occurring in the 
low priority code stream according to one or more 
low precision type error correction codes added to 
the low priority code stream, the low priority code 
stream of which the second code errors are cor- 
rected being decoded by the low priority hierarchy 
decoding means. 



Because the first code errors occurring in each high 
priority code stream obtained by encoding each impor- 
tant quantized coefficient stream are corrected accord- 
ing to the high precision type error con-ection codes, an 
image having a superior image quality can be repro- 
duced in a simplified configuration. Also, a code effi- 
ciency can be heightened because the low priority code 
streams relating to the shortened lesser-important 
quantized coefficient streams are decoded. 

Also, the object is achieved by the provision of an 
image signal decoding apparatus for reproducing an 
image signal transformed into a plurality of one-dimen- 
sional quantized coefficient streams which each are 
composed of an important quantized coefficient stream 
composed of one or more important quantized coeffi- 
cients of which absolute values are higher than a 
threshold value and one or more zero-valued quantized 
coefficients and a lesser-important quantized coefficient 
stream composed of one or more lesser-important 
quantized coefficients of which absolute values are 
equal to or lower than the threshold value, comprising: 

demultiplexing means for dividing a high priority 
code stream, which is obtained by encoding both 
the threshold value and one important quantized 
coefficient stream, into an encoded important quan- 
tized coefficient stream and an encoded threshold 
value; , 

priority hierarchy decoding means for decoding the 
encoded important quantized coefficient stream 



demultiplexed by the demultiplexing means to 
reproduce one irrportant quantized coefficient 
stream; 

threshold value decoding means for decoding the 
5 encoded threshold value demultiplexed by the 
demultiplexing means to reproduce the threshold 
value; 

low priority hierarchy decoding means for decoding 
a low priority code stream, which is obtained by 
10 encoding each of the lesser-important quantized 
coefficient streams, to reproduce one lesser-inpor- 
tant quantized coefficient stream; 
coefficient value corrparing and judging means for 
judging whether each absolute value of the lesser- 
75 inportant quantized coefficients of the lesser- 
important quantized coefficient stream reproduced 

by- the-low-priority -hierarchy decoding means is 

higher than the threshold value decoded by the 
threshold value decodng means; 
20 coefficient stream replacing means for replacing 
the lesser-important quantized coefficient stream 
reproduced by the low priority hierarchy decoding 
means with a meaningless quantized coefficient 
stream to output the meaningless quantized coeffi- 
25 dent stream in cases where it is judged by the coef- 
ficient value conparing and judging means that one 
absolute value of one lesser-inportant quantized 
coefficient of the lesser-important quantized coeffi- 
cient stream is higher than the threshold value and 
30 outputting the lesser-inportant quantized coeffi- 
cient stream in cases where it is judged by the coef- 
ficient value conparing and judging means that the 
absolute values of all lesser-inportant quantized 
coefficients of the lesser-inportant quantized coef- 
35 f icient stream are equal to or lower than the thresh- 
old value; 

quantized coefficient stream combining means for 
combining the important quantized coefficient 
stream reproduced by the priority hierarchy decod- 
40 ing means and the lesser-important quantized coef- 
ficient stream or the meaningless quantized 
coefficient stream output from the coefficient 
stream replacing means to reproduce one one- 
dimensional quantized coefficient stream; and 
45 image signal reproducing means for reproducing 
the image signal from the one-dimensional quan- 
tized coefficient streams reproduced one after 
another by the quantized coefficient stream com- 
bining means. 

so 

It is preferred that the image signal decoding appa- 
ratus further conprising: 

high priority error con-ecting means for connecting 
55 one or more first code errors occurring in the high 
priority code stream according to one or more high 
precision type en^a correction codes added to the 
high priority code stream, the high priority code 
stream of which the first code errors are corrected 
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being demultiplexed by the idemuHiplexing means; 
and 

low priority error con-ecting means for correcting 
one or more second code errors occurring in the 
low priority code streani according to one or more 
low precision type error correction codes added to 
the low priority code stream, the low priority code 
stream of which the second code errors are cor- 
rected being decoded by the low priority hierarchy 
decoding means. 

In the above configuration, even though the correc- 
tion of one or more second code errors occurring in 
each of low priority code streams transmitted from an 
image signal encoding apparatus is performed by the 
high priority error correcting means, because" the "cor- 
rection for each low priority code stream is performed 
according to one or more low precision type error cor- 
rection codes added to the low priority code stream, 
there is a probability that one or more second code 
errors still remain in one or more low priority code 
streanr^ and each low priority code stream having the 
second errors is decoded to a lesser-important quan- 
tized coefficient stream. In cases where any second 
error does not remain in a low priority code stream, 
each absolute value of one or more lesser-inrportant 
quantized coefficients in a lesser-important quantized 
coefficient stream reproduced from the low priority code 
stream is necessarily equal to or lower than the thresh- 
old value. In contrast, in cases where one or more sec- 
ond code errors remain in a particular low priority code 
stream, an absolute value of a particular lesser-inpor- 
tant quantized coefficient of a particular lesser-Impor- 
tant quantized coefficient stream reproduced from the 
particular low priority code stream becomes generally 
higher than the threshold value. 

Therefore, in cases where it Is judged by the coeffi- 
cient value comparing and judging means that one 
absolute value of one lesser-important quantized coeffi- 
cient of the lesser-important quantized coefficient 
stream reproduced by the low priority hierarchy decod- 
ing means Is higher than the threshold value, a mean- 
ingless quantized coefficient stream is output from the 
coefficient stream replacing means in place of the par- 
ticular lesser-important quantized coefficient stream. 

Thereafter, one important quantized coefficient 
stream and the meaningless quantized coefficient 
stream are combined by the quantized coefficient 
stream combining means to reproduce one one-dimen- 
sional quantized coefficient stream. 

Accordingly, when a plurality of low priority code 
streams slightly influencing the reproduction of a signal 
Image and a plurality of high priority code streams 
greatly influencing the reproduction of the signal image 
are transmitted to the image signal decoding apparatus 
to reproduce an image having a superior quality at a 
high code efficiency, even though one or mae second 
code errors remain in the particular low priority code 
stream, because the meaningless quantized coefficient 



stream is output from the coefficient stream replacing 
means in place of the particular lesser-important quan- 
tized coefficient stream reproduced from tiie particular 
low priority code stream, the reproduction of the image 

5 having a superior quality can be maintained. 

Also, the object is achieved by the provision of an 
image signal decoding apparatus for reproducing an 
image signal transformed into a plurality of one-dimen- 
sional quantized coefficient streams which each are 

70 composed of an important quantized coefficient stream 
composed of one or more Important quantized coeffi- 
cients of which absolute values are higher than a 
threshold value and one or more zero-valued quantized 
coefficients and a lesser-important quantized coefficient 

75 stream composed of one or more lesser-important 
quantized coefficients"of~which--absolute* values are 
equal to or lower than the threshold value, connprising: 

priority hierarchy decoding means for decoding a 
20 high priority code stream, which is obtained by 
encoding each of the important quantized coeffi- 
cient streams, to reproduce one important quan- 
tized coefficient stream; 

low priority hierarchy decoding means for decoding 
25 a low priority code stream, which is obtained by 
encoding each of the lesser-important quantized 
coefficient streams, to reproduce one lesser-impor- 
tant quantized coefficient sti*eam; 
non-zero-valued coefficient judging means for judg- 
30 ing whether or not one non-zero-valued lesser- 
important quantized coefficient of the lesser-impor- 
tant quantized coefficient stream reproduced by the 
low priority hierarchy decoding means is placed at 
tiie same position as tfiat at which one non-zero- 
35 valued inrportant quantized coefficient of the impor- 
tant quantized coefficient sti'eam reproduced by tiie 
priority hierarchy decoding means is placed, 
coefficient stream replacing means for replacing 
the lesser-Important quantized coefficient stream 
40 reproduced by the low priority hierarchy decoding 
means with a meaningless quantized coefficient 
stream to output the meaningless quantized coeffi- 
cient stream in cases where it is judged by the non- 
zero-valued coefficient judging means that one 
45 non-zero-valued lesser-important quantized coeffi- 
cient of the lesser-important quantized coefficient 
stream reproduced by the low priority hierarchy 
decoding means is placed at tiie same position as 
that at which one non-zero-valued important quan- 
50 tized coefficient of the important quantized coeffi- 
cient stream reproduced by the priority hierarchy 
decoding means is placed and outputting the 
lesser-important quantized coefficient stream in 
cases where it is judged by the non-zero-vatued 
55 coefficient judging means that any of one or more 
non-zero-valued lesser-important quantized coeffi- 
cients of the lesser-important quantized coefficient 
stream reproduced by the low priority hierarchy 
decoding means is not placed at one of one or more 
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positions at which all of one or more non-zero-val- 
ued iniportant quantized coefficients of the impor- 
tant quantized coefficient stream reproduced by the 
priority hierarchy decoding means are placed; 
quantized coefficient stream combining means for 
combining the important quantized coefficient 
stream reproduced by the priority hierarchy decod- 
ing means and the lesser-important quantized coef- 
ficient stream or the meaningless quantized 
coefficient stream output from the coefficient 
stream replacing means to reproduce one one- 
dimensional quantized coefficient stream; and 
image signal reproducing means for reproducing 
the image signal from the one-dimensional quan- 
tized coefficient streams reproduced one after 
another by the quantized coefficient stream com- 
" "bining means. 

It is preferred that the image signal decoding appa- 
ratus further conrprising: 

high priority error correcting means for con-ecting 
one or nr»ore first code errors occurring in the high 
priority code stream according to one or more high 
precision type error correction codes added to the 
high priority code stream, the high priority code 
stream of which the first code en-ors are conrected 
being decoded by the priority hierarchy decoding 
means; and 

low priority error correcting means for conrecting 
one or more second code errors occun-ing in the 
low priority code stream according to one or nrtore 
low precision type error con-ection codes added to 
the low priority code stream, the low priority code 
stream of which the second code errors are cor- 
rected being decoded by the low priority hierarchy 
decoding means. 

In the above configuration, even though the correc- 
tion of one or more second code errors occurring in 
each of low priority code streams transmitted from an 
image signal encoding apparatus is performed by the 
high priority en^or conrecting means, there is a probabil- 
ity that one or more second code errors still remain in 
one or more low priority code streams and each low pri- 
ority code stream having the second errors is decoded 
to a lesser-important quantized coefficient stream. 

In cases where any second error does not remain in 
a low priority code stream, any of one or more non-zero- 
valued lesser-important quantized coefficients of a 
lesser-important quantized coefficient stream repro- 
duced from the low priority code stream is not placed at 
one of one or more positions at which all of one or more 
non-zero-valued important quantized coefficients of a 
coH'esponding important quantized coefficient stream 
are placed. In contrast, in cases where one or nrtore sec- 
ond code en^ors remain in a particular low priority code 
stream, one non-zero-valued lesser-important quan- 
tized coefficient of a particular lesser-important quan- 
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tized coeff'cient stream reproduced from the particular 
low priority code stream is generally placed at the same 
position as that at which one non-zero-valued inportant 
quantized coefficient of a particular important quantized 

5 coefficient stream con-esponding to the particular 
lesser-important quantized coefficient stream is placed. 

Therefore, in cases where it is judged by the non- 
zero-valued coefficient judging means that one non- 
zero-valued lesser-important quantized coefficient of 

10 the lesser-important quantized coefficient stream repro- 
duced by the low priority hierarchy decoding means is 
placed at the same position as that at which one non- 
zero-valued important quantized coefficient of the 
important quantized coefficient stream reproduced by 

15 the priority hierarchy decoding means is placed, a 
meaningless quantized coefficient stream is output from 
the coefficient stream replacing means in place of the 
particular lesser-important quantized coefficient stream. 
Accordingly, when a plurality of low priority code 

20 streams slightly influencing the reproduction of a signal 
image and a plurality of high priority code streams 
greatly influencing the reproduction of the signal image 
are transmitted to the image signal decoding apparatus 
to reproduce an image having a superior quality at a 

25 high code efficiency, even though one or nnore second 
code en^ors remain in the particular low priority code 
stream, because the meaningless quantized coefficient 
stream is output from the coefficient stream replacing 
means in place of the particular lesser-important quan- 

30 tized coefficient stream reproduced from the particular 
low priority code stream, the reproduction of the image 
having a superior quality can be maintained. 

BRIEF DESCRIPTION OF THE DRAWINGS 

35 

The objects, features and advantages of the 
present invention will be apparent from the following 
description taken in conjunction with the acconrpanying 
drawings, in which: 

40 

Fig. 1 is a block diagram of a conventional image 
signal encoding apparatus operated according to 
the hierarchically layered cocBng technique with 
high and low priority; 
45 Fig. 2 shows a quantized coefficient block which is 
scanned in a scanning circuit shown in Fig. 1 in zig- 
zag directions; 

Rg. 3 is a block diagram of a conventional image 
signal decoding apparatus; 
so Rg. 4 is a block diagram of an image signal encod- 
ing apparatus according to a first embodiment of 
the present invention; 

Fig. 5 is an explanatory view of an operation per- 
formed in the image signal encoding apparatus 
55 shown in Fig. 4; 

Fig. 6 ^ a block diagram of an image signal encod- 
ing apparatus according to a modification of the first 
embodiment; 
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' 7 is a block diagram ot'an image slgnal decod- 
ing apparatus according to the first embcdimerrl; 
Fig. 8 Is a block diagram of an image signal encod- 
ing apparatus accading to a second embodiment 
of the present invention ; 5 
Fig. 9 is an explanatory view of an operation per- 
formed in the image signal encoding apparatus 
shown in Fig. 8; 

Fig. 1 0 is a block diagram of an image signal decod- 
ing apparatus according to the second embodi- io 
ment; 

Fig. 11 is an e)<planatory view of an operation per- 
formed in the image signal decoding apparatus 
shofwn in Fig. 10; 

Fig. 1 2 is a block diagram of an image signal encod- is 
ing apparatus accordinglb'a thir'd Embodiment of 
the present invention; 

Fig. 1 3 is a block diagram of an image signal decod- 
ing apparatus according to the third embodiment; 
Fig. 14 is an explanatory view of an operation per- so 
formed in the image signal decoding apparatus 
shown in Fig. 13; 

Fig. 1 5 is a block diagram of an image signal decod- 
ing apparatus according to a fourth embodiment; 
Fig. 16 is an explanatory view of an operation per- 25 
formed in the image signal decoding apparatus 
shown in Fig. 15; 

Fig. 1 7 is a block diagram of an image signal decod- 
ing apparatus according to the combination of the 
third and fourth embodiments; and so 
Fig. 1 8 is a block diagram of an image signal decod- 
ing apparatus according to the corrtoination of the 
second, third and fourth embodiments. 

DETAIL DESCRIPTION OF THE EMBODIMENTS 35 

Preferred embodiments of an image signal encod- 
ing apparatus and an image signal decoding apparatus 
according to the present invention are described with 
reference to drawing. 

Fig. 4 is a block diagram ot an image signal encod- 
ing apparatus according to a first embodiment of the 
present invention. Fig. 5 is an explanatory view of an 
operation performed in the image signal encoding appa- 
ratus shown in Fig. 4. <5 

As shown in Rg. 4. an image signal encoding appa- 
ratus 1 00 comprises the block extracting circuit 702, the 
subtracting circuit 703. the orthogonal transforming cir- 
cuit 704, the quantizing circuit 705, the inverse quantiz- 
ing circuit 706, the inverse orthogonal transforming so 
circuit 707. the adding circuit 708. the frame memory 
709, the motion compensating circuit 710, the motion 
estimating circuit 71 1, the scanning circuit 712. 

an important stream producing circuit 101 for ss 
extracting one or nrare innportant quantized coeffi- 
cients, of which absolute values are higher than a 
threshold value, from the one-dimensional quan- 
tized coefficient stream produced in the scanning 



circuit 712 and producing an important one-dimen- 
sional quantized coefficient stream from the inrpor- 
tant quantized coefficients while adding one or 
more zero-valued quantized coefficients on condi- 
tion that an arranged order of each important quan- 
tized coefficient in the important one-dimensional 
quantized coefficient stream agrees with that in the 
one-dimensional quantized coefficient stream and 
the number of quantized coefficients in the impor- 
tant one-dimensional quantized coefficient stream 
agrees with that in the one-dimensional quantized 
coefficient stream, 

a lesser-important stream producing circuit 102 
made of a subtracting circuit for subtracting the 
important one-dimensional quantized coefficient 
— stream from the onesjimensional quantized coeffi- 
cient stream produced in the scanning circuit 71 2 to 
produce a lesser-inportant one-dimensional quan- 
tized coefficient stream, 

a second two-dimensional variable-length encoding 
circuit 103 for encoding the important one-dimen- 
sional quantized coefficient stream in two-dimen- 
sional variable-length to produce a high priority 
variable-length code stream, 
the first two-dimensional variable-length encoding 
circuit 714 for encoding the lesser-important one- 
dimensional quantized coefficient stream in two- 
dimensional variable-length to produce a low prior- 
ity variable-length code stream, 
the first code stream buffer 715, the quantizing step 
encoding circuit 724. the motion vector encoding 
circuit 725, 

a multiplexing 104 for multiplying the high priority 
variable-length code stream produced by the sec- 
ond two-dimensional variable-length encoding cir- 
cuit 103 and code stream control information 
composed of the quantizing step encoded by the 
quantizing step encoding circuit 724 and the motion 
vector encoded by the motion vector encoding cir- 
cuit 725 to produce a multiplied variable-length 
code stream. 

the second code stream buffer 720. 
a threshold adjusting circuit 105 for adjusting the 
threshold value according to the speed (or data- 
rate) of the low priority variable-length code 
streams output from the buffer 715 and the speed of 
the multiplied variable-length code streams output 
from the buffer 720, 

the quantizing step control circuit 726, the first error 
correction code adding circuit 716 and the second 
error con-ection code adding circuit 721 . 

In the above configuration, the operation of the 
image signal encoding apparatus 100 is desaibed with 
reference to Figs. 4 aruJ 5. 

As shown in Figs. 4 and 5. a quantized coefficient 
kjlock composed of 8*8 quantized coefficients is 
scanned in the scanning circuit 712 in zigzag directions 
(Fig. 2) in the same manner as in the encoding appara- 
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tus 701, and a one-dimensional quantized coefficient 
{3,0,1,-1.0.-2,-1.0,— .0,0} is, for example, output to the 
important stream producing circuit 101 and the lesser- 
important stream producing circuit 102. 

In the producing circuit 101. one or more important 
quantized coefficients of which absolute values are 
higher than a threshold value are extracted from the 
one-dimensional quantized coefficient stream. Because 
the threshold value is adjusted to 1 in the threshold 
adjusting circuit 105, a plurality of important quantized 
coefficients 3 and -2 are extracted. Thereafter, an 
innportant one-dimensional quantized coefficient stream 
{3,0.0,0,0,-2,0,0.— ,0,0} is produced from the important 
quantized coefficients while adding a plurality of zero- 
valued quantized coefficients on condition that an 
arranged order of each important quantized coefficient 
-in the important -one<iimensional quantized coefficient - 
stream agrees with that in the one-dimensional quan- 
tized coeffidenl stream. The important one-dimensionat 
quantized coefficient stream is allocated to the high pri- 
ority hierarchy Therefore, one or more quantized codes 
corresponding to one or more two-dimensional events 
in which one or more non-zero quantized coefficients 
agree with one or more important quantized coefficients 
are allocated to the high priority hierarchy. 

Thereafter, in the second two-dimensional variable- 
length encoding circuit 103. the important one-dimen- 
sional quantized coefficient stream is encoded in two- 
dimensional variable-length for each two-dimensional 
event corresponding to one or more quantized coeffi- 
cients of the stream, the EOB code indicating that no 
code corresponding to one two-dimensional event 
remains in the important one-dimensional quantized 
coefficient stream is finally added, and a high priority 
variable-length code stream is produced. Because the 
two-dimensional events (0,3) and (4,-2) con-espond to 
the quantized coefficients of the innportant one-dimen- 
sional quantized coefficient stream, two variable-length 
code streams "001010" and "00000011111" and the 
EOB code "10" are arranged in series, and a high prior- 
ity variable-length code stream 
"0010100000001 1 1 1 1 1 0" is produced. 

Thereafter, the high priority variable-length code 
stream, the quantizing step encoded by the quantizing 
step encoding circuit 724 and the motion vector 
encoded by the motion vector encoding circuit 725 are 
muKiplied in the multiplexing 104, and a multiplied vari- 
able-length code stream is produced. The multiplied 
variable-length code stream is output through the buffer 

720 and the second error correction code adding circuit 

721 in the same manner as in the encoding apparatus 
701. 

Also, in the producing circuit 102. the important 
one-dimensional quantized coefficient stream is sub- 
tracted from the one-dimensional quantized coefficient 
stream produced in the scanning circuit 712, and a 
lesser-inportant one-dimensional quantized coefficient 
stream {0.0.1.-1 ,0,0,-1 ,0.™,0,0} is produced. The 



lesser-important one-dimensional quantized coefficient 
stream is allocated to the low priority hierarchy. 

Thereafter, in the encoding circuit 714, the lesser- 
important one-dimensional quantized coefficient stream 

5 is encoded in two-dimensional variable-length for each 
two-dimensional event corriesponding to one or nrrore 
quantized coefficients of the stream, the EOB code is 
finally added, and a low priority variable-length code 
stream is produced. Because the two-dimensional 

10 events (2.1). (0.-1) and (2,-1) correspond to the quan- 
tized coefficients of the lesser-inrtportant one-dimen- 
sional quantized coefficient stream, three variable- 
length code streams "01010", "111" and "01011" and 
the EOB code "10" are arranged in series, and a low pri- 

15 ority variable-length code stream "010101110101110" 
is produced. 

, .Thereafter,„the low„priority_yariabiej^ength code 

stream is output through the buffer 715 and the first 
error correction code adding circuit 716 in the same 

20 manner as in the encoding apparatus 701. 

Also, in the threshold adjusting circuit 105, the 
threshold value is adjusted to a positive integral number 
to prevent the occurrence of an underflow or overflow of 
the variable-length code streams in the buffers 715 and 

25 720. In detail, in cases where a first code volume of the 
low priority variable-length code streams stored in the 
buffer 715 approaches a lower limit or a second code 
volume of the high priority variable-length code streams 
stored in the buffer 720 approaches an upper limit, the 

30 threshold value is increased. Therefore, because the 
number of important quantized coefficients extracted in 
the producing circuit 101 is decreased, the first code 
volume is increased, and the second code volume is 
decreased. In contrast, in cases where the first code 

35 volume in the buffer 715 approaches an upper limit or 
the second code volume in the buffer 720 approaches a 
lower limit, the threshold value is decreased. Therefore, 
because the number of important quantized coefficients 
extracted In the producing circuit 101 is increased, the 

40 first code volume is decreased, and the second code 
volume is inaeased. 

In cases where all quantized coefficients of the one- 
dimensional quantized coefficient stream output from 
the scanning circuit 712 have small values of which 

45 absolute values are equal to or lower than the threshold 
value, the important one-dimensional quantized coeffi- 
cient stream {0,0,— ,0.0} is output from the important 
stream producing circuit 101. In this case, because no 
two-dimensional event exists in the important one- 

50 dimensional quantized coefficient stream, only the EOB 
code "10" is transmitted from the encoding circuit 103 to 
the multiplexing 104. For example, a one-dimensbnal 
quantized coefficient stream {0,0.-1,0.0.0,1,0,— .0,0} is 
output from the scanning circuit 712. a lesser-important 

55 one-dimensional quantized coefficient stream {0,0.- 
1,0,0,0,1.0,— .0,0} is output from the producing circuit, 
and a low priority variable-length code stream 
"0101100111010" is output from the encoding circuit 
714 because two two-dimensional events (2.-1) and 
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(3, 1; corresponds to the lesser-important one-dimen- 
siona! quantized coefficient stream. 

Accordingly, in cases where one or more absolute 
values of one or more important quantized coefficients 
of a one-dimensional quantized coefficient stream are 
higher than the threshold value, regardless of whether 
each of the important quantized coefficients corre- 
sponds to a low or high spatial frequency, one or more 
particular two-dimensional events relating to the impor- 
tant quantized coefficients are allocated to the high pri- 
ority hierarchy in the producing circuit 101 , one or more 
quantized coefficients corresponding to the particular 
two-dimensional events are encoded to a high priority 
variable-length code stream in the encoding circuit 103. 
and one or more high precision type error correction 
"codes are added to the high priority variable-length" 
code stream. Therefore, even though lesser-important 
image information designated by one or more lesser- 
important quantized coefficients of which one or more 
absolute values are equal to or lower than the threshold 
value is lost during the transmission or storage, innpor- 
tant image information designated by the important 
quantized coefficients is hardly lost, and a quality of a 
produced image does not deteriorate. 

Also, in cases where one or more lesser-important 
quantized coefficients of one one-dimensional quan- 
tized coefficient stream output from the scanning circuit 
712 have smalt values of which absolute values are 
equal to or lower than the threshold value, even though 
each of the lesser-important quantized coefficients cor- 
responds to a low spatial frequency, one or more partic- 
ular two-dimensional events relating to the lesser- 
important quantized coefficients are allocated to the low 
priority hierarchy in the producing circuit 102, one or 
more quantized coefficients corresponding to the partic- 
ular two-dimensional events are encoded to a low prior- 
ity variable-length code stream in the encoding circuit 
. 71 4, and one or more low precision type error correction 
codes are added to the low priority variable-length code 
stream in the encoding circuit 716. Therefore, because 
image information allocated to the high priority hierar- 
chy is lessen, a transmission efficiency and a storage 
efficiency can be heightened. 

In particular, in cases where all quantized coeffi- 
cients of one one-dimensional quantized coefficient 
stream output from the scanning circuit 712 have small 
values of vt^ich absolute values are equal to or lower 
than the threshold value, regardless of whether each of 
the quantized coefficients corresponds to a low or high 
spatial frequency, the quantized coefficients are allo- 
cated to the low priority hierarchy in the producing cir- 
cuit 102. and one or more low precision type error 
correction codes are added to a low priority varialjle- 
length code stream obtained from the one-dimensional 
quantized coefficient stream. Therefore, because image 
information allocated to the high priority hierarchy is 
lessen, a transmission efficiency and a storage effi- 
ciency can be extremely heightened. 



In the first embodiment, all quantized coefficients of 
which absolute values are higher than the threshold 
value are regarded as the important quantized coeffi- 
cients, all two-dimensional events relating to the impor- 
5 tant quantized coefficients are allocated to the high 
priority hierarchy. However, as shown in Fig. 6, it is 
applicable that the numt>er of important quantized coef- 
ficients extracted in the producing circuit 101 be limited 
to a prescribed number indicated by the priority break 

70 point by adding the priority break point control circuit 
727 and the priority break point encoding circuit 718 to 
the encoding apparatus 100. In this case, when the 
number of inportant quantized coefficients extracted in 
the producing circuit 101 reaches the prescribed 

J5 number, it is not required to add the EOB code "lO" to 
— r-the high priority variable-length code stream in the sec- 
ond two-dimensional variable-length encoding circuit 
103 because the end of the high priority variable-length 
code stream is apparent. 

20 Also, each of the variable-length code streams pro- 
duced in the encoding apparatus 100 is allocated to the 
high priority hierarchy or the low priority hierarchy. How- 
ever, it is applicable that the high priority hierarchy be 
classified into a plurality of N-th ranks of high priority 

25 hierarchies. In this case, a plurality of threshold values 
THi (i=1,", j,",N. 1 ^ j <N) adjusted in a plurality of 
threshold adjusting circuits are input to the irrportant 
stream producing circuit 101, and one or nrtore impor- 
tant quantized coefficients of which absolute values Va 

30 satisfy TH] < Va ^ THj+1 are allocated to the j-th rank of 
high priority hierarchy. Each important quantized coeffi- 
cient stream allocated to the j-th rank of high priority 
hierarchy is processed in a two-dimensional variable- 
length encoding circuit, a buffer artd an enror correction 

35 code adding circuit, and an inportant quantized coeffi- 
cient stream allocated to the N-th rank of high priority 
hierarchy is processed in the circuits 103, 724, 725. 104 
and 721 and the buffer 720. 

Next, an image signal decoding apparatus for 

40 decoding a plurality of sets of low priority variat>le-length 
code streams and high priority variable-length code 
stream transmitted from the encoding apparatus 100 
one after another is described according to the first 
embodiment. 

45 Rg. 7 is a block diagram of an image signal decod- 
ing apparatus according to the first embodiment. 

As shown in Fig. 7. an image signal decoding appa- 
ratus 200 coniprises 

50 the first error correcting circuit 902 for correcting 
one or more errors occurring in one low priority var- 
iable-length code stream transmitted from the 
innage signal encoding apparatus 100 according to 
the low precision type error correction codes added 

55 to the code stream and renrx)ving the low precision 
type error con-ection codes from the low priority var- 
iable-length code stream, 
the first buffer 903. 
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a first two-dimensional variable-length code decod- 
ing circuit 201 for decoding the low priority variable- 
length code stream to reproduce the lesser-impor- 
tant quantized coefficient stream, 
the second en-or correcting circuit 905 for perfectly s 
correcting one or more en'ors occurring in one mul- 
tiplied variable-length code stream transmitted from 
the image signal encoding apparatus 100 accord- 
ing to the high precision type error correction codes 
added to the code stream and removing the high io 
precision type error correction code from the multi- 
plied variable-length code stream, 
the second buffer 906. 

a demultiplexing circuit 202 for dividing the multi- 
plied variable-length code stream into the high pri- 15 
ority variable-length code stream and the code 
stream control information composed of the 
decoded quantized step and the decoded motion 
vector, 

a second two-dimensional variable-ler^h code so 
decoding circuit 203 for decoding the high priority 
variable-length code stream to reproduce the 
important quantized coefficient stream, 
the quantizing step decoding circuit 91 1 , the motion 
vector decoding circuit 91 2. 25 
a quantized coefficient stream combining circuit 
204 made of an adder for combining the repro- 
duced lesser-important quantized coefficient 
stream produced by the decoding circuit 201 and 
the reproduced important quantized coefficient so 
stream produced by the decoding circuit 203 to 
reproduce the one-dimensional quantized coeffi- 
cient stream, the inverse scanning circuit 914. the 
inverse quantizing circuit 915, the inverse orthogo- 
nal transforming circuit 91 6, the frame memory 91 8. 35 
the motion compensating circuit 91 9. the adding cir- 
cuit 917. and the frame reconstructing circuit 920. 

In the above configuration, each quantized coeffi- 
cient of the reproduced lesser-important quantized 40 
coefficient stream and a corresponding quantized coef- 
ficient of the reproduced important quantized coefficient 
stream are added each other in the quantized coeffi- 
cient stream combining circuit 204. Therefore, a current 
frame is reconstructed in the frame reconstructing cir- 45 
cuit 920 In the same manner as in the decoding appara- 
tus 900. 

Accordingly, even though one or more code errors 
occurs very rarely in the high priority variable-length 
code stream corresponding to important image informa- so 
tion which greatly influences a quality of a reproduced 
Image, because the errors are corrected in the second 
error correcting circuit 905, a reproduced image having 
a superior image can be obtained. Also, because any 
priority break point decoding circuit is not required, the 55 
configuration of the decoding apparatus 200 can be 
simplified. 



Next, an image signal encoding apparatus accord- 
ing to a second embodiment of the present invention Is 
desaibed. 

Fig. 8 is a block diagram of an image signal encode 
ing apparatus according to a second embodiment of the 
present invention. Fig. 9 is an explanatay view of an 
operation performed in the image signal encoding appa- 
ratus shown in Fig. 8. 

As shown in Fig. 8. an image signal encoding appa- 
ratus 300 comprises the block extracting drcuct 702, the 
subtracting circuit 703, the orthogonal transforming cir- 
cuit 704, the quantizing circuit 705, the inverse quantiz- 
ing circuit 706. the inverse orthogorial transforming 
circuit 707, the adding circuit 708. the frame memory 
709. the motion compensating circuit 710, the motion 
estimating circuit 711, the scanning circuit 712, the 
important stream producing circuit 101, 

a threshold subtracting circuit 301 for subtracting 
the threshold value from each absolute value of the 
important quantized coefficients of the important 
one-dimensional quantized coeffiderrt stream to 
produce a subtracted one-dimensional quantized 
coefficient stream allocated to the high priority hier- 
archy. 

a second two-dimensional variable-length encoding 
circuit 302 for encoding the subtracted one-dimen- 
sional quantized coefficient stream in two-dimen- 
sional variable-length to produce a high priority 
variable-length code stream, 
an Important quantized coefficient removing circuit 
303 for removing the important quantized coeffi- 
cients from the one-dimensional quantized coeffi- 
cient stream produced in the scanning circuit 71 2 to 
produce a shortened lesser-important one-dimen- 
sional quantized coefficient stream allocated to the 
low priority hierarchy, 

the first two-dimensional variat)le-length encoding 
circuit 714, the first code stream buffer 720, the 
quantizing step encoding circuit 724, the motion 
vector encoding circuit 725, 
a threshold value encoding circuit 304 for encoding 
the threshold value, 

a multiplexing 305 for multiplying the high priority 
variable-length code stream produced by the sec- 
ond two-dimensional variable-length encoding cir- 
cuit 302 and code stream control information 
composed of the quantizing step encoded by the 
quantizing step encoding circuit 724, the motion 
vector encoded by the motion vector encoding cir- 
cuit 725 and the threshold value encoded in the 
threshold value encoding circuit 304 to produce a 
multiplied variable-length code stream, 
the second code stream buffer 720. the threshold 
adjusting circuit 105. the quantizing step control cir- 
cuit 726. the first en-or correction code adding cir- 
cuit 716 and the second error correction code 
adding circuit 721. 
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In the above configuration, the operation of the 
image signal encoding apparatus 300 is described with 
reference to Figs. 8 and 9. 

As shown in Figs. 8 and 9, a quantized coefficient 
block composed of 8*8- quantized coefficients is i 
scanned in the scanning circuit 712 in zigzag directions 
(Fig. 2) in the same manner as in the encoding appara- 
tus 701, and a one-dimensiona! quantized coefficient 
{3.0.1.-1,0,-2.-1 .0,"-.0,0} is, for example, output to the 
important stream producing circurt 101 and the impor- 
tant quantized coefficient removing circuit 303. 

In the producing circuit 101, an important one- 
dimensional quantized coefficient stream {3,0.0,0,0,- 
2.0,0.— ,0,0} is produced from two important quantized 
coefficients "3" and "-2" and is allocated to the high pri- 
oritT^hierarchy in the sanTe manner as irT the first 
embodiment. Thereafter, in the threshold subtracting 
circuit 301 , the threshold value is subtracted from each 
absolute value of the important quantized coefficients of 
the important one-dimensional quantized coefficient 
stream to produce one or more subtracted quantized 
coefficients "2" and "-r, and a subtracted one-dimen- 
sional quantized coefficient stream {2.0,0,0,0,-1,0,0.™ 
.0.0} is produced. 

Thereafter, in the second two-dimensional variable- 
length encoding circuit 302, the subtracted one-dimen- 
sional quantized coefficient stream is encoded in two- 
dimensional variable-length for each two-dimensional 
event relating to the subtracted quantized coefficients of 
the stream, the EOB code indicating that no code corre- 
sponding to one two-dimensional event remains in tiie 
subtracted one-dimensional quantized coefficient 
st-eam is finally added, and a high priority variable- 
length code stream is produced. Because the two- 
dimensional events (0,2) and (4,-1) correspond to the 
quantized coefficients of the subtracted one-dimen- 
sional quantized coefficient stream, two variable-length 
code streams "01000" and "001 101" and the EOB code 
"10" are arranged in series, and a high priority variable- 
length code stream "0100000110110" is produced. 

Also, the threshold value is encoded in the thresh- 
old value encoding circuit 304. 

Thereafter, the high priority variable-length code 
stream, the quantizing step encoded by the quantizing 
step encoding circuit 724, the motion vector encoded by 
the motion vector encoding circuit 725 and the threshold 
value encoded in the threshold value encoding circuit 
304 are multiplied in the multiplexing 305, and a multi- 
plied variable-length code stream is produced. The mul- 
tiplied variable-length code stream is output through the 
buffer 720 and the second error correction code adding 
circuit 721 in the same manner as in the first embodi- 
ment. 

Also, in the removing circuit 303. the important 
quantized coefficients extracted in the producing circuit 
101 are removed from a group of quantized coefficients 
of the one-dimensional quantized coefficient stream 
produced in the scanning circuit 712 without adding any 
quantized coefficients in place of the important quan- 
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tized coefficients, and a shortened lesser-important 
one-dimensional quantized coefficient stream allocated 
to the low priority hierarchy is produced. Therefore, the 
number of quantized coefficients in the shortened 
J lesser-important one-dimensional quantized coefficient 
stream is lower than that in the one-dimensional quan- 
tized coefficient stream by the number of important 
quantized coefficiBits. For example, the inrportant 
quantized coefficients "3" and "-2" are removed from the 
JO one-dimensional quantized coefficient stream {3,0,1,- 
1,0,-2.-1 .0,™,0,0), and a shortened lesser-important 
one-dimensional quantized coefficient stream {0,1.- 
1,0.-1,0.— ,0,0} allocated to the low priority hierarchy is 
output to the first two-dimensional variable-lengtii 
,5 encoding circuit 714 and is encoded to a low priority var- 
iable=length-code-stream in-tiie same manner as in the 
first embodiment. Because three two-dimensional 
©/ents (1,1), (0,-1) and (1,-1) correspond to the quan- 
tized coeff icients of the shortened lesser-inrportant one- 
20 dimensional quantized coefficient stream, three varia- 
ble-length code streams "0110", "111" and "0111" and 
tiie EOB code "10" are an^anged in series, and a low pri- 
ority variable-length code stream "0110111011110" is 
produced. Thereafter, the low priority variable-length 
25 code stream is output through tiie buffer 715 and the 
first error correction code adding circuit 716 in the same 
manner as in tiie first embodiment. 

Accordingly, because the threshold value is sub- 
tracted from each of the important quantized coeffi- 
30 dents of tiie important one-dimensional quantized 
coefficient stream in the tiireshold subtracting circuit 
301 to produce the subtracted one-dimensional quan- 
tized coefficient stream from the important one-dimen- 
sional quantized coefficient stream, the code volume in 
35 the code stream produced from the subtracted one- 
dimensional quantized coefficient stream is smaller 
tiian that in the code stream produced from the impor- 
tant one-dimensional quantized coefficient stream. 
Therefore, a code efficiency for the image signal allo- 
40 cated to the high priority hierarchy is heightened as 
conrpared with that in tiie first embodiment, and image 
information indicating the image signal allocated to the 
high priority hierarchy can be efficiently transmitted to 
an image signal decoding apparatus or be efficientiy 
45 stored in a recording medium. 

Also, because tiie important quantized coefficients 
are removed from a group of quantized coefficients of 
the one-dimensional quantized coefficient stream in the 
removing circuit 303 to produce the shortened lesser- 
50 important one-dimensional quantized coefficient stream 
from the one-dimensional quantized coefficient stream, 
tiie code volume in the code stream produced from the 
shortened lesser-important one-dimensional quantized 
coefficient stream in tiie second embodiment is smaller 
55 tiian that in the code stream produced from the lesser- 
important one-dimensional quantized coefficient stream 
in the first embodiment. Therefore, a code efficiency for 
the image signal allocated to the low priority hierarchy is 
heightened as compared with tiiat in the first emtxxli- 
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ment, and image information indicating the image signal 
allocated to the high priority hierarchy can be efficiently 
transmitted to an image signal decoding apparatus or 
be efficiently stored in a recording medium. 

Also, because the high precision type error connec- 
tion codes are added to the code stream corresponding 
to the quantized coefficients of the important quantized 
coefficient stream in which the absolute values of the 
quantized coefficients are higher than the threshold 
value regardless of whether each of the quantized coef- 
ficients corresponds to a low or high spatial frequency, 
even though lesser-inportant image information desig- 
nated by the shortened lesser-important quantized 
coefficient stream in which the absolute values of the 
quantized coefficients are equal to or lower than the 
t hreshold value is lost durin g the transmission or stor- 
age, important image information designated by the 
important quantized coefficient stream is hardly lost, 
and a quality of a produced image does not deteriorate 
in the same manner as in the first embodiment. 

Also, , because the low precision type en^or correc- 
tion codes are added to the low priority variable-length 
code stream corresponding to the shortened lesser- 
inportant quantized coefficient stream in which the 
absolute values of the quantized coefficients are equal 
to or lower than the threshold value even though each of 
the quantized coefficients corresponds to a low spatial 
frequency, the code volume for the image signal can be 
reduced, and a transmission efficiency and a storage 
efficiency can be heightened in the same manner as in 
the first emtxxiiment. 

Next, an image signal decoding apparatus for 
decoding a plurality of sets of low priority variable-length 
code streams and high priority variable-length code 
stream transmitted from the encoding apparatus 300 
one after another is described according to the second 
embodiment. 

Fig. 1 0 is a block diagram of an image signal decod- 
ing apparatus according to the second embodiment. 
Fig. 11 is an explanatory view of an operation per- 
formed in the image signal decoding apparatus shown 
in Fig. 10. 

As shown in Fig. 10, an image signal decoding 
apparatus 400 comprises the first error conecting circuit 
902, the first buffer 903, the first two-dimensional varia- 
ble-length code decoding circuit 201 , the second error 
correcting circuit 905, the second buffer 906. 

a demultiplexing circLiit 401 for dividing the multi- 
plied variable-length code stream into the high pri- 
ority variable-length code stream and the code 
stream control information composed of the 
encoded quantizing step, the encoded motion vec- 
tor and the encoded threshold value, 
a threshold value decoding circuit 402 for deciding 
the encoded threshold value to reproduce the 
threshold value, 

a second two-dimensional variable-length code 
decoding circuit 403 for decoding the high priority 



' variable-length code stream to the subtracted one- 
dimensional quantized coefficient stream and pro- 
ducing one or more pieces of positional information 
indicating one or more positions of the subtracted 

5 quantized coefficients of the subtracted one-dimen- 
sional quantized coefficient stream, 
the quantizing step decoding circuit 91 1 , the motion 
vector decoding circuit 912, 
a threshold value adding circuit 404 for adding the 

10 threshold value to each absolute value of the sub- 
tracted quantized coefficients of the subtracted 
one-dimensional quantized coefficient stream pro- 
duced in the decoding circuit 403 to reproduce the 
innportant one-dimensional quantized coefficient 

75 stream, 

a les ser-important stream producing circuit 405 for 
inserting one or more zero-valued quantized coeffi- 
cients into the shortened lesser-important one- 
dimensional quantized coefficient stream repro- 

20 duced in the decoding circuit 201 according to the 
positional information to produce a lesser-important 
one-dimensional quantized coefficient stream in. 
which the number of quantized coefficients is the 
same as that in the inportant one-dimensional 

25 quantized coefficient stream, 

a quantized coefficient stream combining circuit 
406 made of an adder for combining the important 
one-dimensional quantized coefficient stream and 
the lesser-important one-dimensional quantized 

30 coefficient stream to reproduce the one-dimen- 
sional quantized coeff icierrt stream, 
the inverse scanning circuit 914, the inverse quan- 
tizing circuit 915, the irtverse orthogonal transform- 
ing circuit 916, the frame memory 918. the motion 

35 compensating circuit 919, the adding circuit 917, 
and the frame reconstructing circuit 920. 

In the above configuration, the operation of the 
image signal decoding apparatus 400 is described with 

40 reference to Rgs. 1 0 and 1 1 . 

As Shown in Figs. 10 and 11. the multiplied varia- 
ble-length code stream allocated to the high priority 
hierarchy passes through the circuit 905 and the kxiffer 
906 and is demultiplexed into the high priority variable- 

45 length code stream, the encoded quantizing step, the 
encoded motion vector and the encoded threshold 
value in the demultiplexing circuit 401 . The high priority 
variable-length code stream is decoded to the sub- 
tracted one-dimensional quantized coefficient stream in 

so the decoding circuit 403. and the encoded threshold 
value is decoded in the decoding circuit 402. Also, one 
or more pieces of positional information indicating one 
or more positions of the subtracted quantized coeffi- 
cients of the subtracted one-dimensional quantized 

55 coefficient stream are produced in the decoding circuit 
403. For example, the high priority variable-length code 
stream "01000001 101 10" is decoded to the subtracted 
one-dimensional quantized coefficient stream 
{2,0,0.0.0,-1.0.0,— .0,0} in which the subtracted quan- 
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tized coefficients "2- and "-1" are arranged at the first 
and sixth positions, the positional infornnation indicating 
the first and sixth positions of the sulMracted quantized 
coefficients are produced, and the threshold value "1 " is 
reproduced. 

Thereafter, in the adding circuit 404, the threshold 
value is added to each absolute value of the subtracted 
quantized coefficients of the subtracted one-dimen- 
sional quantized coefficient stream to produce one or 
more important quantized coefficients, and the impor- 
tant one-dimensional quantized coefficient stream com- 
posed of the important quantized coefficients and zero- 
valued quantized coefficients is reproduced. Because of 
the threshold value T. the important quantized coeffi- 
cients "^S" and "-2" are produced, and the important one- 
dimensionafquantized co'efficienf stream' {3 ,0,0, 0,0,- 
2,0,0.— ,0,0} is output. 

Also, the low priority variable-length code sti'eam 
allocated to the low priority hierarchy passes through 
the circuit 902 and the buffer 903 and is decoded to the 
shortened lesser-important quantized coefficient 
stream in the decoding circuit 201 . For example, the low 
priority variable-length code stream "0110111011110" 
is decoded to the shortened lesser-important quantized 
coefficient stream {0,1 .-1 ,0.-1 ,0.— ,0,0}. 

Thereafter, in the lesser-Important stream produc- 
ing circuit 405. one or more zero-valued quantized coef- 
ficients are inserted into the shortened lesser-important 
one-dimensional quantized coefficient stream accord- 
ing to the positional information to place, and a lesser- 
important one-dimensional quantized coefficient stream 
in which the zero-valued quantized coefficients are posi- 
tioned at particular positions indicated by tiie positional 
information is produced. In this case, the number of 
quantized coefficients in the lesser-important one- 
dimensional quantized coefficient stream is the same as 
that in the important one-dimensional quantized coeffi- 
cient sti'eam. Because the positional infornation indi- 
cates the first and sixth positions, the lesser-inportant 
one-dimensional quantized coefficient stream {0.0,1,- 
1, 0,0,-1, 0,™,0,0} in which two zero-valued quantized 
coefficients are inserted at the first and sixth positions is 
produced from the shortened lesser-important quan- 
tized coefficient stream. 

Thereafter, each quantized coefficient of the impor- 
tant one-dimensional quantized coefficient stream and 
a corresponding quantized coefficient of the lesser- 
important one-dimensional quantized coefficient stream 
are added each other in the quantized coefficient 
stream combining circuit 406, and the one-dimensional 
quantized coefficient sti'eam is reproduced. Because 
the streams {3,0,0,0.0. -2.0.0,-".0.0} and {0.0,1. -1. 0,0,- 
1 ,0.— ,0,0} are added each other, the one-dimensional 
quantized coefficient stream {3.0. 1,-1,0.-2,-1,0."- .0,0} 
is reproduced. 

Thereafter, tiie one-dimensional quantized coeffi- 
cient stream passes through the circuits 914, 915, 916 
and 917, and a current frame is reconstructed in the 



frame reconstructing circuit 920 in the same manner as 
in the first embodinrrent. 

Accordingly, because a plurality of sets of the multi- 
plied variable-length code sti'eam and the low priority 
; variable-length code stream transmitted one after 
another at the high code efficiency are decoded in the 
decoding apparatus 400 to reproduce an image, a 
reproduced image having a superior image can be effi- 
ciently obtained, 
ro Also, even though one or more code errors occurs 
very rarely in the high priority variable-length code 
stream corresponding to important image information 
which greatly influences a quality of a reproduced 
image, because the errors are corrected in the second 
75 error correcting circuit 905, a reproduced image having 
"^^siperior image~Gan"be"obtained in the'same nrianner 
as in the first eni^odiment. 

In the second embodiment, the shortened lesser- 
important quantized coefficient stream is produced in 
20 the removing circuit 303 to heighten the code efficiency. 
However, because the code efficiency is also height- 
ened by the threshold subtracting circuit 301, the 
removing circuit 303 is not necessarily required. That is, 
it is applicable that the lesser-important stream produc- 
es ing circuit 1 02 be arranged in place of the removing cir- 
cuit 303. 

Also, the threshold subtracting circuit 301 is 
anranged to heighten the code efficiency However, 
because the code efficiency is also heightened by the 
30 removing circuit 303,the threshold subtracting circuit 
301 is not necessarily required. 

Next, an image signal encoding apparatus accord- 
ing to a third emkxxJiment of the present invention is 
described. 

35 Fig. 1 2 is a tHock diagram of an innage signal encod- 
ing apparatus according to a third embodiment of the 
present invention. 

As shown in Rg. 12, an image signal encoding 
apparatus 500 comprises tiie block extracting circuit 

40 702, the subti^acting circuit 703, the orthogonal trans- 
forming circuit 704, the quantizing circuit 705, the 
inverse quantizing circuit 706, the inverse orthogonal 
transforming circuit 707. the adding circuit 708, the 
frame memory 709. tine motion compensating circuit 

45 710, the motion estimating circuit 71 1 , the scanning cir- 
cuit 712, tiie important stream producing circuit 101 , the 
lesser-important stream producing circuit 102, the sec- 
ond two-dimensional variable-length encoding circuit 
103, the first two-dimensional variable-length encoding 

so circuit 714, the first code stream buffer 7 15, the quantiz- 
ing step encoding circuit 724, the motion vector encod- 
ing circuit 725, the threshold value encoding circuit 304. 
the multiplexing 305. the second code stream buffer 
720, the threshold adjusting circuit 105. the quantizing 

55 step control circuit 726. tiie first en'or correction code 
adding circuit 716 and the second en-or correction code 
adding circuit 721. 

In the above configuration, as compared with the 
image signal encoding apparatus 100 shown in Fig. 4, 
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the threshold value encoding circuit 304 is added and 
the multMexing 305 is arranged in place of the multi- 
plexing 104. Therefore, the image signal is encoded, 
and the multiplied and low priority variable-length code 
streams are output in the same manner as in the image 5 
signal encoding apparatus 100 except that the encoded 
threshold value is additionally included in the multiplied 
variable-length code stream. 

Next, an image signal decoding apparatus for 
decoding a plurality of sets of low priority variable-length 10 
code streams and high priority variable-length code 
stream transmitted from the image signal encoding 
apparatus 500 one after another is described according 
to the third embodiment. 

Fig. 13 is a block diagram of an image signal decod- is 
ing apparatus according to the third embodiment. Fig. 
"14 is'ane)qDlanatb7y viewbf an "operation performed in 
the image signal decoding apparatus shown in Fig. 13. 

As shown in Fig. 13, an innage signal decoding 
apparatus 501 comprises the first error correcting circuit so 
902. the first buffer 903, the first two-dimensional varia- 
ble-length code decoding circuit 201, the second error 
correcting circuit 905, the second buffer 906, the demul- 
tiplexing circuit 401 . the threshold value decoding circuit 
402. the second two^imensional variable-length code 25 
decoding circuit 203, the quantizing step decoding cir- 
cuit 91 1 . the motion vector decoding circuit 912, 

a coefficient value comparing and judging circuit 
502 for judging whether each absolute value of 30 
quantized coefficients of the lesser-important quan- 
tized coefficient stream obtained in the decoding 
circuit 201 is higher than the threshold value 
decoded in the decoding circuit 402, 
a coefficient replacing circuit 503 for replacing each 35 
of the quantized coefficients of the lesser-important 
quantized coefficient stream writh a zero-valued 
quantized coefficient to produce a meaningless 
quantized coefficient stream in cases where rt is 
judged in the coefficient value comparing and judg- 40 
ing circuit 502 that one absolute value of the quan- 
tized coefficients of the lesser-important quantized 
coefficient stream is higher than the threshold value 
and passing the lesser-important quantized coeffi- 
cient stream in cases where it is judged in the coef- 45 
ficient value conparing and judging circuit 502 that 
each absolute value of the quantized coefficients of 
the lesser-important quantized coefficient stream is 
equal to or lower than the threshold value, 
the quantized coefficient stream combining circuit so 
204 for combining the meaningless quantized coef- 
ficient stream or the lesser-important quantized 
coefficient stream and the important quantized 
coefficient stream to produce a one-dimensional 
quantized coefficient stream, ss 
the inverse scanning circuit 914, the inverse quan- 
tizing circuit 915, the inverse orthogonal transfam- 
ing circuit 916, the frame memory 918, the motion 



conpensating circuit 919, the adding circuit 917, 
and the frame reconstructing circuit 920. 

As shown in Rg. 14, the coefficient value compar- 
ing and judging circuit 502 comprises an absolute value 
calculating circuit 504 for calculating each absolute 
value of quantized coefficients of the lesser-inrportant 
quantized coefficient stream, and an error judging cir- 
cuit 505 for judging whether each of the absolute values 
is higher than the threshold value, outputting an error 
detecting code expressed by a value "1 " in cases where 
one absolute value is higher than the threshold value, 
and outputting a non-error detecting code expressed by 
a value "0" in cases where one absolute value is equal 
to or lower than the threshold value. Therefore, a detect- 
ing code stream composed of one or more error detect- 
ing codes and/or one or more non-enror detecting codes 
is output to the coefficient replacing circuit 503. 

The coefficient replacing circuit 503 comprises a 
coefficient counter 506 for counting the number of quan- 
tized coeff'cients transmitted from the decoding circuit 
201 one after another, resetting a counting value to zero 
each time the counting value reaches the number of 
quantized coefficients included in one lesser-important 
quantized coefficient stream and outputting a count fin- 
ishing signal each time the counting value is reset, a 
control signal generating circuit 507 for judging whether 
or not the en-or detecting code exists in the detecting 
code stream output from the error judging circuit 505 
during a period from a preceding count finishing signal 
to a current count finishing signal output from the coeffi- 
cient counter 506, generating a control signal indicating 
the existence of a code en-or in the lesser-inrportant 
quantized coefficient stream in cases where the error 
detecting code exists in the detecting code stream, and 
a coefficient stream selecting circuit 508 for outputting a 
meaningless quantized coefficient stream composed of 
a plurality of zero-valued quantized coefficients, of 
which the number agrees with tiiat of quantized coeffi- 
cients of the lesser-important quantized coefficient 
stream, in cases where the control signal is received 
and passing the lesser-inrportant quantized coefficient 
stream in cases where any control signal is not 
received. 

In the above configuration, the operation of the 
image signal decoding apparatus 501 is described with 
reference to Figs. 13 and 14. 

In cases where the one-dimensional quantized 
coefficient stream {3,0,1,-1,0,-2,-1,0,— ,0,0} is, for 
example, output from the scanning circuit 712 in the 
encoding apparatus 500 shown in Fig. 12, the important 
quantized coefficient stream {3,0.0,0.0.-2,0.0,— ,0.0} 
allocated to the high priority hierarchy and the lesser- 
inportant quantized coefficient stream {0.0,1,-1,0,0.- 
1.0,™.0.0} allocated to the low priority hierarchy are 
produced on condition that the threshold value is "1 As 
shown in Figs. 13 and 14, because the two-dimensional 
events (0,3) and (4,-2) con*espond to the important 
quantized coefficient stream and the two-dimensional 



22 



43 EP0 732S56A2 44 

events (2.1), (0,-1) and (2,-1) correspond to the lesser- included in the detecting code stream received during a 

important quantized coefficient stream, the high priority period from the reception of a preceding count finishing 

variable-length code stream "001010 0000001 1111 10" signal to the reception of the cun-ent count finishing sig- 

allocated to the high priority hierarchy and the low prior- nal. In cases where the en-or detecting code is included 
ity variable-length code stream "01010 111 01011 10" 5 in the detecting code stream, a control signal is output 

allocated to the low priority hierarchy are transmitted to the coefficient stream selecting circuit 508. In this 

from the encoding apparatus 500 to the decoding appa- example, because the error detecting code "1" Is 

ratusSOl. included in the detecting code stream in which 8*8 

In cases where a code error occurs at the fourth detecting codes exist, a control signal expressed by a 

position of the low priority variable-length code stream 10 value "1 " is output to the coefficient stream selecting cir- 

during the transmission and the code error is not cor- cu*^ 508. 

rected in the first correcting circuit 902, an erred low pri- In the selecting circuit 508. in cases wfhere the con- 

ority variable-length code stream "01000 1 1 1 0101 1 10" trol signal is received, because the code enror exists in 

is decoded in the decoding circuit 201 in place of the low the erred lesser-important quantized coefficient stream, 

priority variable-length code stream. Because the code is a meaningless quantized coefficient stream conposed 

~streSTr"01000""corresponds to"a two-dimensional event of a plurality of zero-valued quantized coefficients of 

(0,2), an erred lesser-important quantized coefficient which the number agrees with that of quantized coeffi- 

stream {2,-1. 0,0,-1 ,0.0."-,0.0} corresponding to the dents of the lesser-important quantized coefficient 

series of two-dimensional events (0,2), (0,-1) and (2,-1) stream is output to the combining circuit 204 in place of 

is output from the decoding circuit 201 . 20 the erred lesser-important quantized coefficient stream. 

Thereafter, a plurality of quantized coefficients of In contrast, in cases where any control signal is not 

the erred lesser-inportant quantized coefficient stream received, the lesser-important quantized coefficient 

are transmitted to the absolute value calculating circuit stream passes through the selecting circuit 508. 

504 and the coeff icient counter 506 one after another. In In contrast, the high priority variable-length code 

the calculating circuit 504, absolute values of the quan- 25 stream "001010 00000011111 10" is reliably decoded 

tized coefficients are calculated. Thereafter, it is judged to the important quantized coefficient stream 

in the error judging circuit 505 whether or not each of {3.0.0.0.0. -2,0.0."-.O.O} in the decoding circuit 203 with- 

the absolute values is higher than the threshold value out any erroneous decoding because the high precision 

"1". In cases where one absolute value is higher than type error correction codes are added to the high prior- 

the threshold value "1", an error detecting code 30 ity variable-length code stream and the high priority var- 

expressed by a value "1" is output to the generating dr- iable-lenglh code stream is reliably corrected in the 

cuit 507, In contrast, in cases where one absolute value second error correcting drcuit 905 even though a code 

is equal to or lower than the threshold value T. a non- enror occurs. 

eror detecting code expressed by a value "0" is output Thereafter, in cases where the code error remains 
to the generating drcuit 507. Because absolute values 35 in the lesser-important quantized coefficient stream, the 
of the quantized coeffidents of the lesser-inportant important quantized coeffident stream and the mean- 
quantized coeffident stream are definitely equal to or ingless quantized coeffident stream are added in the 
lower than the threshold value in cases where any code confining circuit 204 to produce an en-or-removed 
error does not exist in the low priority variable-length quantized coefficient stream, and a current frame is 
code stream, the existence of the code en-or can be 40 reconstructed in the same nranner as in the first embod- 
detected by judging whether or not each of the absolute iment. 

values is higher than the threshold value. In this exam- Accordingly, even though a code en-or occurring in 
pie, because an absolute value of the first code "2" of the low priority variable-length code stream during the 
the erred lesser-important quantized coefficient stream transmission or storage is not corrected in the first error 
is higher than the threshold value "1 " and absolute val- 45 correcting circuit 902 and the low priority variable-length 
ues of the other codes are equal to or lower than the code stream having the code error is decoded to an 
thresholdvalue"r, a detecting code stream "100—" is erred lesser-important quantized coefficient stream, 
output to the generating circuit 507. because the existence of the en-ed lesser-important 
In the coeffident replacing circuit 503. a counting quantized coefficient stream is detected and the en-ed 
value counted by the coefficient counter 506 is incre- so lesser-important quantized coefficient stream is 
mented until the counting value reaches a prescribed replaced with the meaningless quantized coefficient 
number equal to the number (8*8) of quantized coeffi- stream composed of the zero-valued quantized coeffi- 
cients included in one lesser-important quantized coef- dents, an image is reproduced by using only the impor- 
ficient stream. When the counting value reaches the tant quantized coefficient stream. Therefore, because 
prescribed number, a count finishing signal is output 55 the erred lesser-important quantized coefficient stream 
from the counter 506, and the counting value is reset to does not influence the reproduced image, the deteriora- 
zero. When a cun-ent count f inishing signal is received tion of the reproduced image can be suppressed, 
in the generating drcuit 507, it is judged in the general- Also, because the existence of the erred lesser- 
ing drcuit 507 whether or not the error detecting code is important quantized coefficient stream is reliably 
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detected, rt is allowed that a probability that a code error 
occurring in the low priority variable-length code stream 
during the transmission or storage is not corrected in 
the first en-or correcting circuit 902 is increased. There- 
fore, a plurality of moreover lower precision type error 5 
correction codes can be added to the low priority varia- 
ble-length code stream in the first error correction code 
adding circuit 716 of the encoding apparatus 500 to 
heighten the code efficiency for the low priority variable- 
length code stream. 10 

Also, in cases where one non-zero quantized coef- 
ficient corresponding to a low spatial frequency is 
included in the lesser-inportant quantized coefficient 
stream and a code error occurring in a variable-length 
code relating to the non-zero quantized coefficient is not is 
corrected in the first error connecting circuit 902, 
because the non-zero quantized coefficient is placed in 
a fore positbn of the lesser-important quantized coeffi- 
cient stream, there is a probability that a plurality of 
quantized coefficients following the non-zero quantized bo 
coefficient are shifted from correct positions in a repro- 
duced lesser-important quantized coefficient stream 
and a chain of coeff ictent errors occur in the reproduced 
lesser-important quantized coefficient stream. However, 
because the reproduced lesser-irrportant quantized 25 
coefficient stream having the chain of coefficient errors 
is replaced with a meaningless quantized coefficient 
stream, a heavy deteriaation of the reproduced image 
can be prevented. 

Next, an image signal decoding apparatus for 30 
decoding a plurality of sets of low priority variable-length 
code strearr^ and high priority variable-length code 
stream transmitted from the image signal encoding 
apparatus 100 one after another is described according 
to a fourth embodiment. 35 

Rg. 1 5 is a block diagram of an image signal decod- 
ing apparatus according to the fourth emt)odiment. Fig. 
16 is an explanatory view of an operation performed in 
the image signal decoding apparatus shown in Fig. 15. 

As shown in Fig. 15, an image signal decoding 40 
apparatus 600 comprises the first error correcting circuit 
902, the first buffer 903. the first two-dimensional varia- 
ble-length code decoding circuit 201, the second error 
conrecting circuit 905, the second buffer 906, the demul- 
tiplexing circuit 202, the second two<iimensional varia- 45 
ble-length code decoding circuit 203, the quantizing 
step decoding circuit 91 1 , the motion vector decoding 
circuit 912, 

a non-zero coefficient judging circuit 601 for judging so 
whether or not one non-zero quantized coefficient 
of the lesser-important quantized coefficient stream 
decoded in the decoding circuit 201 is placed at the 
same position as that at which one non-zero quan- 
tized coefficient of the important quantized coeffi- ss 
cient stream decoded in the decoding circuit 203 is 
placed. 

the coefficient replacing circuit 503 for replacing 
each of the quantized coefficients of the lesser- 



. inrportant quantized coefficient stream with a zero- 
valued quantized coefficient to produce a meaning- 
less quantized coefficient stream in cases where it 
is judged in the non-zero coefficient, judging circuit 
601 that one non-zero quantized coefficient of the 
lesser-important quantized coefficient stream 
decoded in the decoding circuit 201 is placed at the 
same position as that at which one non-zero quan- 
tized coefficient of the inportant quantized coeffi- 
cient stream decoded in the decoding circuit 203 is 
placed and passing the lesser-important quantized 
coefficient stream in cases where tt is judged in the 
non-zero coefficient judging drcurt 601 that any of 
one or more non-zero quantized coefficients of the 
lesser-important quantized coefficient stream 
decoded in the decoding circuit 201 is not placed at 
one of one or more positions at which one or more 
non-zero quantized coefficients of the important 
quantized coefficient stream decoded in the decod- 
ing circuit 203 are placed, 

the quantized coefficient stream combining circuit 
204, 

the irwerse scanning circuit 914, the inverse quan- 
tizing circuit 915, the inverse orthogonal transform- 
ing circuit 916, the frame memory 918, the motion 
conrpensating circuit 919, the adding circuit 917, 
and the frame reconstructing circuit 920. 

As shown in Fig. 16, the non-zero coefficient judg- 
ing circuit 601 conrprises a first non-ze-o judging circuit 
602 for judging whether or not each of the quantized 
coefficients of the important quantized coefficient 
stream is a non-zero value and outputting a first detect- 
ing signal each time one non-zero quantized coefficient 
is detected, a second non-zero judging circuit 603 for 
judging whether or not each of the quantized coeffi- 
cients of the lesser-important quantized coefficient 
stream is a non-zero value in synchronization with the 
judgement performed in tiie first non-zero judging circuit 
602 and outputting a second detecting signal each time 
one non-zero quantized coefficient is detected, an en^or 
judging circuit 604 made of an AND circuit for judging 
whether or not the first and second detecting signals are 
simultaneously received and outputting an error detect- 
ing code expressed by a value T in cases where tiie 
first and second detecting signals are simultaneously 
received, and outputting a non-error detecting code 
expressed by a value *'0'' in cases where the first and 
second detecting signals are not simultaneously 
received. 

In the above configuration, the operation of the 
image signal decoding apparatus 600 is described with 
reference to Figs. 15 and 16. 

In cases where the one<limensional quantized 
coefficient stream {3,0,1,-1, 0,-2.-1. 0.--,0.0} is. for 
example, output from the scanning circuit 712 In the 
encoding apparatus 100 shown in Fig. 4, the important 
quantized coefficient stream {3,0,0,0,0,-2.0,0,— ,0,0) 
allocated to the high priority hierarchy and tiie lesser- 



24 



47 



EP 0 732 856 A2 



48 



imfKiriint quantized coefficient stream {0,0.1,-1.0,0,- 
1,0.— ,0.0} allocated to the low priority hierarchy are 
produced on condition that the threshold value is "V. 
Therefore, the high priority variable-length code stream 
"001 01 0 0000001 1111 1 0" allocated to the high priority 
hierarchy and the low priority variable-length code 
stream "01010 111 01011 10" allocated to the low prior- 
ity hierarchy are transmitted from the encoding appara- 
tus 100 to the decoding apparatus 600. 

In cases where three code errors occur at the sec- 
ond, fifth and eighth positions of the low priority varia- 
ble-length code stream during the transmission and the 
code errors are not corrected in the first correcting cir- 
cuit 902, an erred low priaity variable-length code 
stream "0001 1 1 10 01011 10" is decoded in the decod- 
"ingcircuitTOI . Because" the erred'lowpriofityvariable-"" 
length code stream con^esponds to two two-dimensional 
events (5,-1) and (0,-3) and the EOB code, an en-ed 
lesser-important quantized coefficient stream 
{0,0,0,0,0,-1,3,0,— .0,0} is output from the decoding cir- 
cuit 201. 

In contrast, the high priority variable-length code 
stream "001010 00000011111 10" is reliably decoded 
to the important quantized coefficient stream 
{3,0,0.0,0,-2.0,0,-- ,0.0} in the decoding circuit 203 with- 
out any erroneous decoding because the high precision 
type error correction codes are added to the high prior- 
ity variable-length code stream and the high priority var- 
iable-length code stream is reliably corrected in the 
second error correcting circuit 905 even though a code 
error occurs. 

Thereafter, quantized coefficients of the en'ed 
lesser-important quantized coefficient stream are trans- 
mitted to the first non-zero judging circuit 602 one after 
another, and it is judged whether or not each of the 
quantized coefficients of the erred lesser-important 
quantized coefficient stream is a non-zero value. Also, 
quantized coefficients of the important quantized coeffi- 
cient stream are transmitted to the second non-zero 
judging circuit 603 one after another, and it is judged 
whether or not each of the quantized coefficients of the 
important quantized coefficient stream is a non-zero 
value. In tNs case, the judgement in the first non-zero 
judging circuit 602 and the judgement in the second 
non-zero judging circuit 603 are synchronized each 
other. In other words, a position of one quantized coeffi- 
cient judged in the first non-zero judging circuit 602 is 
the same as that of one quantized coefficient judged in 
the second non-zero judging circuit 603. 

Thereafter, in the first non-zero judging circuit 602, 
a first detecting signal expressed by a value "1 " is output 
each time one non-zero quantized coefficient is 
detected, and a value "0" is output each time one zero- 
valued quantized coefficient is detected. In this exam- 
ple, a first detecting signal stream {1.0.0.0,0.1.0.0.— 
,0,0} is output to the error judging circuit 604. Also, in 
the second non-zero judging circuit 603, a second 
detecting signal expressed by a value "1" is output each 
time one non-zero quantized coefficient is detected, and 



a value "0" is output each time one zero-valued quan- 
tized coefficient is detected. In this example, a second 
detecting signal stream {0.0.0,0.0.1 ,1 .0.— .0.0} is output 
to the error judging circuit 604. 
5 Thereafter, it is judged in the error judging circuit 
604 whether or not the first and second detecting sig- 
nals are simultaneously received, an en^or detecting 
code expressed by a value "1" is output to the generat- 
ing circuit 507 in cases where the first and second 
w detecting signals are simultaneously received, and a 
non-enror detecting code expressed by a value t)" is 
output to the generating circuit 507 in cases where the 
first and second detecting signals are not simultane- 
ously received. That is. a logical product of the first and 
75 second detecting signal trains is output. Because one 

non-zero~quantized"coefficient ^-f of the erred-lesser- 

important quantized coefficient stream is placed at the 
same sixth position as that at which one non-zero quan- 
tized coefficient "-2" of the important quantized coeffi- 
20 dent stream is placed, a detecting code stream 
{0,0,0 ,0,0, 1,0.0,™. 0,0} is output to the generating arcuit 
507. 

Because there is no probability that one non-zero 
quantized coefficient of a lesser-irrportant quantized 
25 coeff icient stream is placed at the same position as that 
at which one non-zero quantized coefficient of the 
important quantized coefficient stream is placed in 
cases where the lesser-important quantized coefficient 
stream is produced from a low priority variable-length 
30 code stream having no code error, the existence of the 
value "r in the detecting code stream indicates that one 
or more code errors occurring in the low priority or high 
priority variable-length code stream are not corrected in 
the first or second correcting circuit 902 or 905. In this 
35 case, because the high precision type error correction 
codes are added to the high priority variable-length 
code stream, the existence of the value "1" in the detect- 
ing code stream generally indicates that one or nfK)re 
code errors occurring in the low priority variable-length 
40 code stream are not corrected in the first con-ecting cir- 
cuit 902. Therefore, in cases where the value "1" exist- 
ing in the detecting code stream is detected in the 
generating circuit 507, the meaningless quantized coef- 
ficient stream conoposed of a plurality of zero-valued 
45 quantized coefficients of which the number agrees with 
that of quantized coefficients of the lesser-important 
quantized coefficient stream is output to the combining 
circuit 204 in place of the erred lesser-important quan- 
tized coefficient stream in the same manner as in the 
50 third emtKxJiment. 

Accordingly, even though a code error occurring in 
the low priority variable-length code stream during the 
transmission or storage is not corrected in the first error 
correcting circuit 902 and the low priority variable-length 
55 code stream having the code en-or is decoded to an 
en-ed lesser-important quantized coefficient stream, 
because the existence of the enred lesser-important 
quantized coefficient stream is detected by judging 
whether or not one non-zero quantized coefficient of the 
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lesser-important quantized coefficient stream decoded 
in the decoding circuit 201 is placed at the same posi- 
tion as that at which one non-zero quantized coefficient 
of the important quantized coefficient stream decoded 
in the decoding circuit 203 is placed, the erred lesser- 
important quantized coefficient stream is replaced with 
the meaningless quantized coefficient stream com- 
posed of the zero-valued quantized coefficients, and an 
image is reproduced by using only the important quan- 
tized coefficient stream. Therefore, because the erred 
lesser-important quantized coefficient stream does not 
influence the reproduced image, the deterioration of the 
reproduced image can be suppressed. 

Also, because the existence of the erred lesser- 
important quantized coefficient stream is reliably 
detected, even though a probability tfiat a code error 
occunring in the low priority variable-length code stream 
during the transmission or storage is not corrected in 
the first error correcting circuit 902 is increased, the 
deterioration of the reproduced image can be pre- 
vented. Therefore, a plurality of moreover lower preci- 
sion type error correction codes can be added to the low 
priority variable-length code stream in the first error cor- 
rection code adding circuit 716 of the encoding appara- 
tus 500 to heighten the code efficiency for the low 
priority variable-length code stream. 

Also, in cases where one non-zero quantized coef- 
ficient corresponding to a low spatial frequency is 
included in the lesser-important quantized coefficient 
stream and a code error occunring in a variable-length 
code relating to the non-zero quantized coefficient is not 
connected in the first en-or correcting circuit 902, 
because the non-zero quantized coefficient is placed in 
a fore position of the lesser-lnrportant quantized coeffi- 
cient stream, there is a probability that a plurality of 
quantized coefficients following the non-zero quantized 
coefficient are shifted from correct positions in a repro- 
duced lesser-important quantized coefficient stream 
and a chain of coefficient errors occur in the reproduced 
lesser-important quantized coefficient stream. However, 
because the reproduced lesser-important quantized 
coefficient stream having the chain of coefficient errors 
is replaced with a meaningless quantized coefficient 
stream, a heavy deterioration of the reproduced image 
can be prevented. 

Next, the combination of the embodiments is 
described. 

As shown in Fig. 17, in cases where the non-zero 
coefficient judging circuit 601 is additionally arranged in 
the decoding apparatus 501, the third and fourth 
embodiments are combined, and a lesser-important 
quantized coefficient stream having one or more errors 
can be moreover detected with a high precision. 

Also, as shown in Fig. 18. in cases where a set of 
the coefficient value comparing and judging circuit 502 
and the coefficient replacing circuit 503, a set of the 
non-zero coefficient judging circuit 601 and the coeffi- 
cient replacing circuit 503 or a set of the coefficient 
value comparing and judging circuit 502, the coefficient 



replacing circuit 503 and the non-zero coefficient judg- 
ing circuit 601 is additionally arranged in the decoding 
apparatus 400, the second and third embodiments, the 
second and fourth embodiments or the second, third 

5 and fourth embodiments are connbined,. Therefore, a 
lesser-important quantized coefficient stream having 
one or more errors can be detected with a high preci- 
sion on condition that a code efficiency is heightened. 
Having illustrated and described the principles of 

10 the present invention in a pretended embodiment 
thereof, it should be readily apparent to those skilled in 
the art that the invention can be modified in anrange- 
ment and detail without departing from such principles. 
We claim all modifications coming within the spirit and 

15 scope of the accompanying claims. 

Claims 

1 . An image signal encoding apparatus comprising: 

20 

block extracting means for extracting a plurality 
of blocks respectively composed of a plurality 
of pixels one after another from a digital image 
signal; 

25 quantized coefficient producing means for pro- 

ducing a one-dimensional quantized coefficient 
stream conrposed of a plurality of quantized 
coefficients from each block extracted by the 
block extracting means; 

30 high priority hierarchy encoding means for 

extracting one or more important quantized 
coefficients of which absolute values are higher 
than a threshold value from the quantized coef- 
ficients of the one-dimensional quantized coef- 

35 ficient stream produced by the quantized 

coefficient producing means and encoding the 
important quantized coefficients to produce a 
high priority code stream; and 
low priority hierarchy encoding means for 

40 extracting one or more lesser-important quan- 

tized coefficients of which absolute values are 
equal to or lower than the threshold value from 
the quantized coefficients of the one-dimen- 
sional quantized coefficient stream produced 

45 by the quantized coefficient producing means 

and encoding the lesser-important quantized 
coefficients to produce a low priority code 
stream. 

50 2. An image signal encoding apparatus according to 
claim 1 in which the priority hierarchy encoding 
means comprises 

important stream producing means for replac- 
55 ing the lesser-important quantized coefficients 

of the one-dimensional quantized coefficient 
stream with one or more zero-valued quantized 
coefficients to produce an inrportant quantized 
coefficient stream composed of the important 



26 



51 



EP 0 732 856 A2 



52 



quantized coefficients and the zero-valued 4. 
quantized coefficients on condition that an 
aranged order of each of the important quan- 
tized coefficients in the inportant quantized 
coefficient stream agrees with that in the one- 5 
dimensional quantized coefficient stream; and 
high priority variable-length encoding means 
for encoding the important quantized coeffi- 
cient stream produced by the important stream 
producing means to the high priority code 10 
stream composed of one or nfx}re variable- 
length codes, and the low priority hierarchy 
encoding means comprises 
lesser-important stream producing means for 
subtracting the important quantized coefficient is 
stream produced by the'inp6ftant"s;tream pro- 
dudng means from the one-dimensional quan- 
tized coefficient stream to produce a lesser- 
important quantized coefficient stream com- 
posed of the lesser-important quantized coeff i- 20 
cients; and 

low priority variable-length encoding means for 5. 
encoding the lesser-important quantized coeffi- 
cient stream produced by the lesser-important 
stream producing means to the low priority 25 
code stream composed of one or more varia- 
ble-length codes. 

An image signal encoding apparatus according to 
claim 1 in which the priority hierarchy encoding 30 
means comprises 

important stream producing means for replac- 
ing the lesser-inportant quantized coefficients 
of the one-dimensional quantized coefficient 35 
stream with one or more zero-valued quantized 
coefficients to produce an inportant quantized 
coefficient stream composed of the important 
quantized coefficients and the zero-vatued 
quantized coefficients on condition that an 40 
ananged order of each of the important quan- 
tized coefficients in the important quantized 
coefficient stream agrees with that in the one- 
dimensional quantized coefficient stream; 
threshold subtracting means for subtracting the 45 
threshold value from each of the inportant 
quantized coefficients of the irrportant quan- 
tized coefficient stream produced by the impor- 
tant stream producing means to produce a 
subtracted quantzed coefficient stream; and so 
high priority variable-length encoding means 
for encoding the subtracted quantized coeffi- 
cient stream produced by the threshold sub- 
tracting means to the high priority code stream 
composed of one or more variable-length 55 
codes. 



An image signal encoding apparatus according to 
claim 1 2 or 3 in which the tow priority hierarchy 
encoding means comprises 



important quantized coefficient removing 
means for removing the inportant quantized 
coefficients from the one-dimensional quan- 
tized coefficient stream while the lesser-irtpor- 
tant quantized coefficients of the one- 
dimensional quantized coefficient stream are 
arranged close together in that order and pro- 
ducing a shortened lesser-important quantized 
coefficient stream composed of the lesser- 
inportant quantized coefficients; and 
low priority variable-length encoding means for 
"encoding the' shortened lesser-important quan- 
tized coefficient str^eam produced by the inpor- 
tant quantized coefficient rerrioving means to 
the low priority code stream composed of one 
or more variable-length codes. 



An image signal encoding apparatus according to 
claim 1 . 2, 3 or 4 in which the high priority hierarchy 
encoding means comprises 

inportant stream producing means for replac- 
ing the lesser-inportant quantized coefficients 
of the one-dimensional quantized coefficient 
stream with one or more zero-valued quantized 
coefficients to produce an inportant quantized 
coefficient stream composed of the inportant 
quantized coefficients and the zero-valued 
quantized coefficients on condition that an 
arranged order of each of the important quan- 
tized coefficients in the important quantized 
coefficient stream agrees with that in the one- 
dimensional quantized coefficient stream; 
threshold subtracting means for subtracting the 
threshold value from each of the inportant 
quantized coefficients of the important quan- 
tized coefficient stream produced by the inpor- 
tant stream producing means to produce a 
subtracted quantized coefficient stream; and 
high priority variable-length encoding means 
for encoding the subtracted quantized coeffi- 
cient stream produced by the threshold sub- 
tracting means to the high priority code stream 
composed of one or more variable-length 
codes, and the low priority hierarchy encoding 
means conprises 

important quantized coefficient removing 
means for subtracting the important quantized 
coefficients of the important quantized coeffi- 
cient stream produced by the irrportant stream 
producing means from the one^dimensional 
quantized coefficient stream to remove the 
inportant quantized coefficients from the one- 
dimensional quantized coeffident stream while 
the lesser-important quantized coefficients of 
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the one-dimensional quantized coefficient 
stream are an-anged dose together in that 
order and producing a shortened lesser-impor- 
tant quantized coefficient stream composed of 
the lesser-important quantized coefficients; 
and 

low priority variable-length encoding means for 
encoding the shortened lesser-important quan- 
tized coefficient stream produced by the inrpor- 
tant quantized coefficient removing means to 
the low priority code stream composed of one 
or more variable-length codes. 

An image signal encoding apparatus according to 
any preceding claim, further comprising: 



high-priority—en-or-correction- code- adding 

means for adding one or more high precision 
type en-or con-ection codes to the high priority 
code stream produced by the high priority hier- 
archy encoding means; and 
low priority error correction code adding means 
for adding one or more low precision type error 
confection codes to the low priority code stream 
produced by the low priority hierarchy encoding 
means. 

An Innage signal decoding apparatus for reproduc- 
ing an image signal transformed into a plurality of 
one-dimensional quantized coefficient streams 
which each are composed of an important quan- 
tized coefficient stream composed of one or more 
important quantized coefficients of which absolute 
values are higher than a threshold value and one or 
more zero-valued quantized coefficients and a 
lesser-important quantized coefficient stream com- 
posed of one or more lesser-inportant quantized 
coefficients of which absolute values are equal to or 
lower than the tfreshold value, comprising: 

demultiplexing means for dividing a high prior- 
ity code stream, which Is obtained by encoding 
both the threshold value and a subtracted 
quantized coefficient stream composed of one 
or more subtracted quantized coefficients and 
one or more zero-valued quantized coeffi- 
cients, into an encoded subtracted quantized 
coefficient stream and an encoded threshold 
value, each of the subtracted quantized coeffi- 
cients being obtained by subtracting the 
threshold value from one important quantized 
coefficient of one important quantized coeffi- 
cient stream; 

high priority hierarchy decoding means for 
decoding the encoded subtracted quarttized 
coefficient stream denrujltiplexed by the demul- 
tiplexing means to reproduce the subtracted 
quantized coefficient stream; 
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. threshold value decoding means for decoding 
the encoded threshold value demultiplexed by 
the demultiplexing means to reproduce the 
threshold value; 

threshold value adding means for adding the 
threshold value decoded by the threshold value 
decoding means to each of the subtracted 
quantized coefficients of the subtracted quan- 
tized coefficient stream decoded by the high 
priority hierarchy decoding means to reproduce 
one important quantized coefficient strearn; 
low priority hierarchy decoding means for 
decoding a low priority code stream, which is 
otitained by encoding each of the lesser-impor- 
tant quantized coefficient streams, to repro- 
duce one lesser-important quarrtized 
— coefficient stream; 

quantized coefficient stream combining means 
for combining the important quantized coeffi- 
cient stream reproduced by the threshold value 
addirtg means and the lesser-important quan- 
tized coefficient stream reproduced by the low 
priority Nerarchy decoding means to reproduce 
one one<iimensional quantized coefficient 
stream; and 

image signal reproducing means for reproduc- 
ing the image signal from the one-dimensional 
quantized coefficient streams reproduced one 
after another by the quantized coefficient 
stream combining means. 

An image signal decoding apparatus according to 
daim 7. further comprising: 

high priority error correcting means for conrect- 
ing one or more first code errors occurring in 
the high priority code stream according to one 
or more high precision type error correction 
codes added to the high priority code stream, 
the high priority code stream of which the first 
code errors are con-ected being demultiplexed 
by the demultiplexing means; and 
low priority error conecting means for con-ect- 
ing one or more second code enors occunring 
in the low priority code stream according to one 
or more low precision type enor correction 
codes added to the low priority code stream, 
the low priority code stream of which the sec- 
ond code errors are corrected being decoded 
by the low priority hierarchiy decoding means. 

An image signal decoding apparatus for reproduc- 
ing an image signal transformed into a plurality of 
one-dimensional quantized coefficient streams 
which each are composed of an important quan- 
tized coefficient stream composed of one or more 
important quantized coefficients of which absolute 
values are higher than a threshold value and one or 
more zero-valued quantized coefficients and a 
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^fesser-important quantized coefficient stream com- quantized coefficient streams reproduced one 

posed of one or more lesser-important quantized after another by the quantized coefficient 

coefficients of which absolute values are equal to or stream combining means, 

lower than the threshold value, comprising: 

5 10. An image signal decoding apparatus according to 
high priority hierarchy decoding means for daim 9, further comprising: 

decoding a high priority code stream, which is 

obtained by encoding each of the important high priority en-or correcting means for con-ect- 

quantized coefficient streams, to reproduce ing one or more first code errors occunring in 

one important quantized coefficient stream and io the high priority code stream according to one 

producing one or more pieces of positional or more high precision type error correction 

information indicating one or more particular codes added to the high priority code stream, 

positions of the important quantized coeffi- the high priority code stream of which the first 

cients of the important quantized coefficient code errors are corrected being decoded by 

stream; the high priority hierarchy decoding means; 

HbvT pi^aity hierarcii^ meare" for and ~~ 

decoding a low priority code stream, which is low priority error correcting means for correct- 

obtained by encoding a shortened lesser- ing one or more second code enrors occunring 

important quantized coefficient stream com- in the low priority code stream according to one 

posed of one or more shortened tesser-impor- 20 or nriore low precision type en-or correction 

tant quantized coefficients, to reproduce one codes added to the low priority code stream, 

shortened lesser-important quantized coeffi- the low priority code stream of which the sec- 

cient stream, each of the shortened lesser- ond code enters are corrected being decoded 

important quantized coefficients being by the low priority hierarchy decoding means, 

obtained by removing alt important quantized 2S 

coefficients from one one-dimensional quan- 11. An image signal decoding apparatus for reproduc- 
tized coefficient stream while other lesser- ing an image signal transformed into a plurality of 

important quantized coefficients of the one- one-dimensional quantized coefficient streams 

dimensional quantized coefficient stream are which each are composed of an inrportant quan- 

arranged close together in that order; 30 tized coefficient stream conposed of one or more 

lesser-important stream producing means for important quantized coefficients of which absolute 

inserting one or more particular zero-valued values are higher than a threshold value and one or 

quantized coefficients into the shortened more zero-valued quantized coefficients and a 

lesser-important quantized coefficient stream lesser-important quantized coefficient stream com- 

reproduced by the low priority hierarchy decod- 35 posed of one or more lesser-important quantized 
ing means according to the positional infonna- coefficients of which absolute values are equal to or 

tion produced by the high priority hierarchy lower than the threshold value, conprising: 

decoding means to reproduce one lesser- 
important quantized coefficient stream in which 
the particular zero-valued quantized coeffi- 40 
cients are positioned at the particular positions 
indicated by the positional information as one 
or more lesser-important quantized coefficients 
and the number of lesser-important quantized 
coefficients of the lesser-important quantized 45 
coeffldent stream is the same as that of the 
important quantized coefficient stream repro- 
duced by the high priority hierarchy decoding 
means; 

quantized coefficient stream combining means so 
for combining the important quantized coeffi- 
cient stream reproduced by the high priority 
hierarchy decoding means and the lesser- 
important quantized coefficient stream repro- 
duced by the lesser-important stream produc- ss 
ing means to reproduce one one-dimensional 
quantized coefficient stream; and 
image signal reproducing means for reproduc- 
ing the image signal from the one-dimensional 



demultiplexing means for dividing a high prior- 
ity code stream, which is obtained by encoding 
both the threshold value and one inrportant 
quantized coefficient stream, into an encoded 
inportant quantized coefficient stream and an 
encoded threshold value; 
high priority hierarchy decoding means for 
decoding the encoded irrportant quantized 
coefficient stream demultiplexed by the demul- 
tiplexing means to reproduce one important 
quantized coefficient stream; 
threshold value decoding means for decoding 
the encoded threshold value demultiplexed by 
the demultiplexing means to reproduce the 
threshold value; 

low priority hierarcfiy decoding means for 
decoding a low priority code stream, which is 
obtained by encoding each of the lesser-impor- 
tant quantized coefficient streams, to repro- 
duce one lesser-important quantized 
coefficient stream; 
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coefficient value comparing and judging means 
for judging whether each absolute value of the 
lesser-important quantized coefficients of the 
lesser-irrportant quantized coefficient stream 
reproduced by the low priority hierarchy decod- 5 
ing means is higher than the threshold value 
decoded by the threshold value decoding 
means; 

coefficient stream replacing means for replac- 
ing the lesser-important quantized coefficient 10 
stream reproduced by the low priority hierarchy 
decoding means with a meaningless quantized 
coefficient stream to output the meaningless 
quantized coefficient stream in cases where rt 
is judged by the coefficient value comparing is 
and judging means that one absolute value of 
one lesser-important quantized coefficient of 
the lesser-important quantized coefficient 
stream is higher than the threshold value and 
outputting the lesser-important quantized coef- so 
f icient stream in cases where it is judged by the 
coefficient value comparing and judging means 
that the absolute values of all lesser-important 
quantized coefficients of the lesser-important 
quantized coefficient stream are equal to or 25 
lower than the threshold value; 
quantized coefficient stream combining means 
for combining the inportant quantized coeffi- 
cient stream reproduced by the high priority 
hierarchy decoding means and the lesser- 30 
important quantized coefficient stream or the 
meaningless quantized coefficient stream out- 
put from the coefficient stream replacing 
means to reproduce one one-dimensional 
quantized coefficient stream; and 35 
image signal reproducing means for reproduc- 
ing the image signal from the one-dimensional 
quantized coefficient streams reproduced one 
after another by the quantized coefficient 
stream combining means. 40 

12. An image signal decoding apparatus according to 
claim 11 in which the coefficient value comparing 
and judging means comprises 



absolute value calculating means for calculat- 
ing the absolute values of the lesser-important 
quarrtized coefficients of the lesser-important 
quantized coefficient stream; and 
error judging means for judging whether each 
of the absolute values calculated by the abso- 
lute value calculating means is higher than the 
threshold value and outputting an error detect- 
ing code in cases where one absolute value is 
higher than the threshold value, and 
the coefficient stream replacing means com- 
prises 

coefficient counting means for incrementing a 
counting value each time one lesser-important 
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quantized coefficient of the lesser-important 
quantized coefficient stream is received and 
outputting a count finishing signal in cases 
where the counting value reaches the number 
of lesser-important quantized coefficients 
included in the lesser-important quantized 
coefficient stream; 

control signal generating means for generating 
a control signal in cases where the error detect- 
ing code is output from the error judging means 
before the count finishing signal is output from 
the coefficient counting rrieans; and 
coefficient stream outputting means for output- 
ting the meaningless quantized coefficient 
stream in cases where the control signal is 
generated by the control signal generating 
means and outputting the lesser-important 
quantized coefficient stream in cases where 
the control signal is not generated by the con- 
trol signal generating means. 

13. An image signal decoding apparatus according to 
claim 11 or 12 in which the meaningless quantized 
coefficient stream output from the coefficient 
stream replacing means is composed of one or 
more zero-valued quantized coefficients of which 
the number agrees with the number of inportant 
quantized coefficients of one important quantized 
coefficient stream. 

14. An image signal decoding apparatus according to 
claim 11 , 12 or 13 further comprising 

non-zero-valued coefficient judging means for 
judging whether or not one non-zero-valued 
lesser-important quantized coefficient of the 
lesser-important quantized coefficient stream 
reproduced by the low priority hierarchy decod- 
ing means is placed at the same position as 
that at which one non-zero-valued important 
quantized coefficient of the important quan- 
tized coeffident stream reproduced by the high 
priority hierarchy decoding mearrs is placed, 
the lesser-important quantized coefficient 
stream reproduced by the low priority hierarchy 
decoding means being replaced with the 
meaningless quantized coefficient stream to 
output the meaningless quantized coefficient 
stream in cases where it is judged by the non- 
zero-valued coefficient judging means that one 
non-zero-vatued lesser-important quantized 
coefficient of the lesser-important quantized 
coefficient stream is placed at the same posi- 
tion as that at which one non-zero-valued 
important quantized coefficient of the important 
quantized coefficient stream is placed. 

15. An image signal decoding apparatus according to 
claim 1 1 . 12. 13 or 14 further comprising: 
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" high priority error correcting means for correct- 
ing one or more first code errors occurring in 
the high priority code stream according to one 
or more high precision type error correction 
codes added to the high priority code stream, 5 
the high priority code stream of which the first 
code en-ors are corrected being demultiplexed 
by the demultiplexing means; and 
low priority error correcting means for correct- 
ing one or more second code errors occurring 10 
in the low priority code stream according to one 
or more low precision type error con*ection 
codes added to the low priority code stream, 
the low priority code stream of which the sec- 
ond code errors are corrected being decoded is 



by the low priority hierarchy decoding means. 

16. An image signal decoding apparatus for reproduc- 
ing an image signal transformed into a plurality of 
one-dimensional quantized coefficient streams so 
which each are composed of an innportant quan- 
tized coefficient stream composed of one or more 
important quantized coefficients of which absolute 
values are higher than a threshold value and one or 
more zero-valued quantized coefficients and a 25 
lesser-important quantized coefficient stream com- 
posed of one or more lesser-inportant quantized 
coefficients of which absolute values are equal to or 
lower than the threshold value, comprising: 

30 

high priority hierarchy decoding means for 
decoding a high priority code stream, which is 
obtained by encoding each of the innportant 
quantized coefficient streams, to reproduce 
one important quantized coefficient stream; 35 
low priority hierarchy decoding mear« for 
decoding a low priority code stream, which is 
obtained by encoding each of the lesser-impor- 
tant quantized coefficient streams, to repro- 
duce one lesser-important quantized 40 
coefficient stream; 

non-zero-valued coefficient judging means for 
judging whether or not one non-zero-valued 
lesser-important quantized coefficient of the 
lesser-important quantized coefficient stream 45 
reproduced by the low priority hierarchy decod- 
ing means is placed at the same position as 
that at which one non-zero-valued important 
quantized coefficient of the important quan- 
tized coefficient stream reproduced by the high so 
priority hierarchy decoding means is placed, 
coefficient stream replacing means for replac- 
ing the lesser-important quantized coefficient 
stream reproduced by the low priority hierarchy 
decoding means with a meaningless quantized 55 
coefficient stream to output the meaningless 
quantized coefficient stream in cases where it 
is judged by the non-zero-valued coefficient 
judging means that one non-zero-valued 



lesser-important quantized coefficient of the 
lesser-important quantized coefficient stream 
r^roduced by the low priority hierarchy decod- 
ing means is placed at the same position as 
that at which one non-zero-valued important 
quantized coefficient of the important quan- 
tized coefficient stream reproduced by the high 
priority hierarchy decoding means is placed 
and outputting the lesser-important quantized 
coefficient stream in cases where it is judged 
by the non-zero-valued coefficient judging 
means that any of one or more non-zero-val- 
ued lesser-important quantized coefficients of 
the lesser-important quantized coefficient 
stream reproduced by the low priority hierarchy 
-decoding means is not placed at one of one or 
more positions at which all of one or more non- 
zero-valued important quantized coefficients of 
the important quantized coefficient stream 
reproduced by the high priority hierarchy 
decoding means are placed; 
quantized coefficient stream combining means 
for combining the important quantized coeffi- 
cient stream reproduced by the high priority 
hierarchy decoding means and the lesser- 
importan t quantized coefficient stream or the 
meaningless quantized coefficient stream out- 
put from the coefficient stream replacing 
means to reproduce one one-dimensional 
quantized coefficient stream; and 
image signal reproducing means for reproduc- 
ing the image signal from the one-dimensional 
quantized coefficient streams reproduced one 
after another by the quantized coefficient 
stream combining means. 



17. An image signal decoding apparatus according to 
daim 16 in which the non-zero-valued coefficient 
judging means comprises 

high priority non-zero-valued judging means for 
judging whether or not each of the inrportant 
quantized coefficients of the inrportant quan- 
tized coefficient stream is a non-zero value and 
outputting a high priority judging code each 
time it is judged that one important quantized 
coefficient is a non-zero value; 
low priority non-zero-valued judging means for 
judging whether or not each of the lesser- 
important quantized coefficients of the lesser- 
inrportant quantized coefficient stream is a 
non-zero value and outputting a low priority 
judging code each time it is judged that one 
lesser-important quantized coefficient is a non- 
zero value; 

error judging means for judging whether or not 
the high priority judging code and the low prior- 
ity judging code are simultaneously output from 
the high priority non-zero-valued judging 
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means and the low prbrtty non-zero-valued 
judging means and outputting an enor detect- 
ing code in cases where it is judged that the 
high priority judging code and the low priority 
judging code are simultaneously output, and 5 
coefficient counting means for incrementing a 
counting value each time one lesser-important 
quantized coefficient of the lesser-important 
quantized coefficient stream is received and 
outputting a count finishing signal in cases 10 
where the counting value reaches the number 
of lesser-important quantized coefficients 
included in the lesser-Important quantized 
coefficient stream; 

control signal generating means for generating is 
a control signal in cases where the error detect- 
ing code is output from the en'or judging means 
before the count finishing signal is output from 
the coefficient counting means; and 
coefficient stream outputting means for output- so 
ting the meaningless quantized coefficient 
stream in cases where the control signal is 
generated by the control signal generating 
means and outputting the lesser-important 
quantized coefficient stream in cases where 25 
the control signal is not generated by the con- 
trol signal generating nieans. 

18. An image signal decoding apparatus according to 
claim 16 or 17 in which the meaningless quantized 30 
coefficient stream output from the coefficient 
stream replacing means is composed of one or 
more zero-valued quantized coefficients of which 
the number agrees with the number of important 
quantized coefficients of one intportant quantized 35 
coefficient stream. 

19. An image signal decoding apparatus according to 
claim 16, 17 or 18 further comprising: 

40 

high priority error correcting means for correct- 
ing one or more first code enors occurring in 
the high priority code stream according to one 
or more high precision type error correction 
codes added to the high priority code stream, 45 
the high priority code stream of which the first 
code errors are corrected being decoded by 
the high priority hierarchy decoding means; 
and 

low priority error correcting means for correct- so 
ing one or more second code errors occurring 
in the low priority code stream according to one 
or more low precision type error correction 
codes added to the low priority code stream, 
the low priority code stream of which the sec- ss 
ond code errors are corrected being decoded 
by the low priority hierarchy decoding means. 
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FIG. 2 
PRIOR ART 



POSITION OF 
LOWEST-ORDER 
QUANTIZED 
COEFFICIENT 




POSITION OF 
HIGHEST-ORDER 
QUANTIZED 
COEFFICIENT 
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(54) Hierarchical video encoder and decoder 

(57) Important quantized coefficients of which abso- 
lute values are higher than a threshold value are 
extracted from each of quantized coefficient streams 
into which a digital image signal is transformed, and an 
important quantized coeff icient stream composed of the 
important quantized coefficients and zero-valued quan- 
tized coefficients is produced on condition that the 
number of important quantized coefficients and zero- 
valued quantized coefficients is equal to that of quan- 
tized coefficients in each quantized coefficient stream 
and positions of the important quantized coefficients in 
the important quantized coefficient stream are the same 
as those in a corresponding quantized coefficient 



stream. Also, a lesser-important quantized coefficient 
stream is produced by subtracting the important quan- 
tized coefficient stream from the conesponding quan- 
tized coefficient stream. High precision type error 
correction codes are added to each important quantized 
coefficient stream and are transmitted to a decoding 
apparatus, and low precision type error correction 
codes are added to each lesser-important quantized 
coefficient stream and are transmitted to the decoding 
apparatus. Therefore, an image having a superior qual- 
ity can be reproduced with a high code efficiency. 
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1. Claims: 1-10 

First claimed invention [searched] : 
coding/decoding apparatus conprising a high priority 
coding/decoding means for processing an important quantized 
coefficients stream of which absolute values are higher than 
a threshold value, and a low priority coding/decoding means 
for processing a less important quantized coefficients 
stream of which absolute values are lower or equal to said 
threshold value. 



2. Claims: 11-15 

Second claimed invention [searched] : 
decoding apparatus comprising coefficient value conparing 
and judging means for judging whether the absolute values of 
the less inportant quantized coefficients are higher than 
the threshold value, and a coefficient stream replacing 
means for replacing the less important quantized 
coefficients stream with a meaningless quantized 
coefficients stream in cases where the absolute value of one 
less important quantized coefficient is higher than the 
threshold value. 



3. Claims: 16-19 

Third claimed invention [searched]: 

decoding apparatus comprising non-zero-valued coefficient 
judging means for judging whether a non-zero-valued less 
important quantized coefficient is placed at the same 
position as that at which a non-zero- valued important 
quantized coefficient is placed, and a coefficient stream 
replacing means for replacing the less important quantized 
coefficients stream with a meaningless quantized 
coefficients stream in cases where one non-zero-valued less 
important quantized coefficient is placed at the same 
position as that at which a non-zero-valued important 
quantized coefficient is placed. 
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